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Technology Focus: Test & Measurements 



Digital Phase Meter for a Laser Heterodyne Interferometer 

The design is suitable for numerous commercial products that utilize phase measurements. 

N ASA's Jet Propulsion Laboratory, Pasadena, California 


The figure depicts two digital wave- 
forms and a block diagram of a digital 
phase meter for measuring the differ- 
ence between their phases. This digital 
phase meter is being developed for in- 
corporation into a laser heterodyne in- 
terferometer in a metrological appara- 
tus, but could also be adapted to other 
uses. Relative to prior phase meters of 
similar capability, including digital ones, 
this digital phase meter is smaller, less 
complex, and less expensive. The phase 
meter has been constructed and tested 
in the form of a field-programmable gate 
array ( FPGA) of fewer than 10 4 gates. 

A description of the signals to be 
processed is prerequisite to a meaningful 
description of this digital phase meter. 
There are two digital, half-duty-cycle 
square-wave input signals, denoted the ref- 
erence and metrological input, respec- 
tively Both signals oscillate at thesame fre- 
quency, which, in the original intended 
application, is the laser heterodyne fre- 
quency (typically of the order of 100 kH z) . 
In the original intended application, the 
phase difference between the two signals is 
directly proportional to a relative change 
in the lengths of portions of an optical 
path traversed by the laser beam. 

The three main components at the 
heart of the phase meter are a phase de- 
tector, a correction clock-signal genera- 
tor, and a digital phase shifter. These 
components are connected to form a 
phase-locked loop (PLL) that is a 
slightly modified version of a conven- 
tional PLL. The modification consists 
mainly in feeding the metrological input 
signal, instead of the reference input sig- 
nal, to one of the input terminals of the 
phase shifter. That is to say, whereas the 
phase of the reference signal gets shifted 
in a conventional PLL, the phase of the 
metrological signal is the one that gets 
shifted in this PLL. 

The reference signal is fed to one of 
the two inputs of a phase detector, while 
the phase-shifted metrological signal is 
fed to the other input of the phase de- 
tector, which measures the difference 
between thephasesof itsinputsand puts 
out a correction command (basically, a 
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The Digital Phase Meter is based on a modified phase-locked loop. When phase alignment between 
the reference input and the phase-shifted metrological input is achieved, the loop locks and the phase 
shift of the digital phase shifter equals the phase difference that one seeks to measure. 


pair of error feedback signals) in an ef- 
fort to drive the difference toward zero. 
The correction command is fed to the 
correction clock-signal generator, the 
outputs of which are fed as inputs to the 
digital phase shifter. The overall action 
of the loop is to shift the phase of the 
metrological signal until it becomes 
phase-aligned with the reference signal. 
When this alignment is achieved, the 
phase detector stops sending correction 
commands to the phase shifter. 

One of the outputs of the phase detec- 
tor is a number proportional to the in- 


stantaneous phase shift imposed on the 
metrological signal. This number is fed 
to an averaging generator and a register 
set interface for display of instantaneous 
and time-averaged phase readings, which 
can include readings from which initial 
values have been subtracted so as to indi- 
cate the change in phase shift from the 
initial to the current or final state of a 
metrological process. 

T his work was done by Frank L oya of Cal- 
tech for l\l A SA's Jet Propulsion Laboratory Fur- 
ther information is contained in a TSP (see 
pagel). NPO-40318 
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# Vision System Measures Motions of Robot and External Objects 

Frame rates greatly exceed those of prior systems. 

N A SA'sJdt Propulsion Laboratory, Pasadena, California 


A prototype of an advanced robotic vi- 
sion system both (1) measures its own 
motion with respect to a stationary back- 
ground and (2) detects other moving 
objects and estimates their motions, all 
by use of visual cues. Like some prior ro- 
botic and other optoelectronic vision 
systems, this system is based partly on 
concepts of optical flow and visual 
odometry. Whereas prior optoelectronic 
visual-odometry systems have been lim- 
ited to frame rates of no more than 1 Hz, 
a visual-odometry subsystem that is part 
of this system operates at a frame rate of 
60 to 200 Hz, given optical-flow esti- 
mates. The overall system operates at an 
effective frame rate of 12 Hz. Moreover, 
unlike prior machine-vision systems for 
detecting motions of external objects, 
this system need not remain stationary: 
it can detect such motions while it is 
moving (even vibrating). 

The system includesa stereoscopic pair 
of cameras mounted on a moving robot. 
The outputs of the cameras are digitized, 
then processed to extract positions and 
velocities. The initial image-data-process- 
ing functions of this system are the same 
as those of some prior systems: Stere- 
oscopy is used to compute three-dimen- 
sional (3D) positions for all pixels in the 
camera images. For each pixel of each 
image, optical flow between successive 
image frames is used to compute the two- 


dimensional (2D) apparent relative trans- 
lational motion of the point transverse to 
the line of sight of the camera. 

The challenge in designing this sys- 
tem was to provide for utilization of the 
3D information from stereoscopyin con- 
junction with the 2D information from 
optical flow to distinguish between mo- 
tion of the camera pair and motions of 
external objects, compute the motion of 
the camera pair in all six degrees of 
translational and rotational freedom, 
and robustly estimate the motions of ex- 
ternal objects, all in real time. To meet 
this challenge, the system is designed to 
perform the following image-data-pro- 
cessing functions: 

The visual-odometry subsystem (the 
subsystem that estimates the motion of 
the camera pair relative to the stationary 
background) utilizes the 3D information 
from stereoscopy and the 2D informa- 
tion from optical flow. It computes the 
relationship between the 3D and 2D mo- 
tions and uses a least-mean-squares tech- 
nique to estimate motion parameters. 
The least-mean-squares technique is 
suitable for real-time implementation 
when the number of external -moving- 
object pixels is smaller than the number 
of stationary-background pixels. 

I n another subsystem, pixels represen- 
tative of external transversely moving ob- 
jects are detected by means of differ- 


ences between (1) apparent transverse 
velocities computed from optical flow 
and (2) the corresponding relative 
transverse velocities estimated from vi- 
sual odometry under the temporary as- 
sumption that all pixels belong to the 
stationary background. 

I n yet another subsystem, pixels repre- 
sentative of radially moving objects are 
detected by means of differences be- 
tween (1) changes in radial distance esti- 
mated from changes in stereoscopic dis- 
parities between successive image frames 
and (2) the corresponding relative ra- 
dial velocities estimated from visual 
odometry under the temporary assump- 
tion that all pixels belong to the station- 
ary background. H owever, it is more dif- 
ficult to detect radial than to detect 
transverse motion, especially at large dis- 
tances. This difficulty is addressed by in- 
corporating several additional process- 
ing features, including means to 
estimate rates of change of stereoscopic 
disparities, post-processing to prevent 
false alarms at low signal-to-noise ratios, 
and taking advantage of sometimes 
being able to distinguish between radial- 
motion optical flow and transverse-mo- 
tion optical flow at short distances. 

This work was done by A shit Talukder and 
Larry Matthies of Caltech for NASA's Jet 
Propulsion Laboratory Further information is 
contained in a TSP (see page 1). NPO-40687 


Z Advanced Precipitation Radar Antenna To Measure Rainfall 
From Space 

This parabolic cylindrical reflector uses Ku and Ka bands. 

N ASA’s Jdt Propulsion Laboratory, Pasadena, California 


To support NASA's planned 20-year 
mission to provide sustained global pre- 
cipitation measurement (EOS-9 Global 
Precipitation Measurement (GPM)), a 
deployable antenna has been explored 
with an inflatable thin-membrane struc- 
ture. This design uses a 5.3x5.3-m inflat- 
able parabolic reflector with the electron- 
ically scanned, dual-frequency phased 
array feeds to provide improved rainfall 
measurements at 2.0-km horizontal reso- 
lution over a cross-track scan range of up 
to f37 Q , necessary for resolving intense, 


isolated storm cells and for reducing the 
beam-filling and spatial sampling errors. 
The two matched radar beams at the two 
frequencies (Ku and Ka bands) will allow 
unambiguous retrieval of the parameters 
in raindrop size distribution. 

The antenna is inflatable, using 
rigidizable booms, deployable chain- 
link supports with prescribed curva- 
tures, a smooth, thin-membrane reflect- 
ing surface, and an offset feed 
technique to achieve the precision sur- 
face tolerance (0.2 mm RMS) for meet- 


ing the low-sidelobe requirement. The 
cylindrical parabolic offset-feed reflec- 
tor augmented with two linear phased 
array feeds achieves dual-frequency 
shared-aperture with wide-angle beam 
scanning and very low sidelobe level of 
-30 dB. Very long Ku and Ka band mi- 
crostrip feed arrays incorporating a 
combination of parallel and series 
power divider lines with cosine-over- 
pedestal distribution also augment the 
sidelobe level and beam scan. This de- 
sign reduces antenna mass and launch 
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The configuration of the radar antenna features a Chain-Link Support Structure that is space-de- 
ployable. 


vehicle stowage volume. The Ku and Ka 
band feed arrays are needed to achieve 
the required cross-track beam scan- 
ning. To demonstrate the inflatable 
cylindrical reflector with two linear po- 
larizations (V and H ), and two beam di- 
rections (0 Q and 30 Q ), each frequency 
band has four individual microstrip 


array designs. The Ku-band array has a 
total of 166x2 elements and the Ka- 
band has 166x4 elements with both 
bands having element spacing about 
0.65 A, 0 - 

The cylindrical reflector with offset 
linear array feeds reduces the complex- 
ity from "NxN" transmit/ receive (T / R) 


modules of a conventional planar- 
phased array to just "IN” T/ R modules. 
The antenna uses T/R modules with 
electronic phase-shifters for beam steer- 
ing. The offset reflector does not pro- 
vide poor cross-polarization like a dou- 
ble-curved offset reflector would, and it 
allows the wide scan angle in one plane 
required by the mission. Also, the cylin- 
drical reflector with two linear array 
feeds provides dual-frequency perform- 
ance with a single, shared aperture. The 
aperture comprises a reflective surface 
with a focal length of 1.89 m and is made 
from aluminized Kapton film. The re- 
flective surface isof uniform thicknessin 
the range of a few thousandths of an 
inch and is attached to the chain-link 
support structure via an adjustable sus- 
pension system. The film aperture rolls 
up, together with the chain-link struc- 
ture, for launch and can be deployed in 
space by the deployment of the chain- 
link structure. 

This work was done by Yahya Rahmat- 
Samii of UCLA; John Lin ofILC Dover , ; Inc.; 
and John Huang , Eastwood Im, Michael 
Lou, Bernardo Lopez, and Stephen Durden 
of Caltech for NASA's Jet Propulsion Labora- 
tory For more information, contact iaof- 
fice@jpl.nasa.gov. NPO-40470 


eWide-Band Radar for Measuring Thickness of Sea Ice 

This instrument could contribute to understanding of climate change. 

NASA's]# Propulsion Laboratory, Pasadena, California 


A wide-band penetrating radar sys- 
tem for measuring the thickness of sea 
ice is under development. The need 
for this or a similar system arises as fol- 
lows: Spatial and temporal variations in 
the thickness of sea ice are important 
indicators of heat fluxes between the 
ocean and atmosphere and, hence, are 
important indicators of climate change 
in polar regions. A remote-sensing sys- 
tem that could directly measure the 
thickness of sea ice over a wide thick- 
ness range from aboard an aircraft or 
satellite would be of great scientific 
value. Obtaining thickness measure- 
ments over a wide region at weekly or 
monthly time intervals would con- 
tribute significantly to understanding 
of changes in the spatial distribution 
and of the mass balance of sea ice. 

A prototype of the system was de- 
signed on the basis of computational 
simulations directed toward under- 
standing what signal frequencies are 


needed to satisfy partly competing re- 
quirements to detect both bottom and 
top ice surfaces, obtain adequate pene- 
tration despite high attenuation in the 
lossy sea-ice medium, and obtain ade- 
quate resolution, all over a wide thick- 
ness range. The prototype of the sys- 
tem is of the frequency-modulation, 
continuous-wave (FM-CW) type. At a 
given time, the prototype functions in 
either of two frequency- 
band/ operational-mode combinations 
that correspond to two thickness 
ranges: a lower-frequency (50 to 250 
MHz) mode for measuring thickness 
greater than about 1 m, and a higher- 
frequency (300 to 1,300 MHz) mode 
for measuring thickness I ess than about 
1 m. The bandwidth in the higher-fre- 
quency (lesser-thickness) mode is ade- 
quate for a thickness resolution of 15 
cm; the bandwidth in the lower-fre- 
quency (greater-thickness) mode is ad- 
equate for a thickness resolution of 75 


cm. Although a thickness resolution of 
no more than 25 cm is desired for sci- 
entific purposes, the 75-cm resolution 
was deemed acceptable for the purpose 
of demonstrating feasibility. 

The prototype was constructed as a 
modified version of a 500-to-2,000-M H z 
FM-CW radar system developed previ- 
ously for mapping near-surface internal 
layers of the Greenland ice sheet. The 
prototype included two sets of antennas: 
one for each frequency-band/ mode. For 
Arctic and Antarctic field tests, the pro- 
totype was mounted on a sled that was 
towed across the ice. The Arctic field test 
was performed in the lower-frequency 
mode on ice ranging in thickness from 1 
to 4 m. In the analysis of the results of 
the Arctic field test, a comparison of the 
radar-determined ice thicknesses with 
actual ice thicknesses yielded an overall 
mean difference of 14 cm and standard 
deviation of 30 cm. The Antarctic field 
test was performed in the higher-fre- 
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quency mode; analysis of the results led 
to the conclusion that this mode is use- 
ful for measuring thicknesses between 
0.5 and 1 m. 

Several modifications have been con- 
ceived for implementation in further de- 
velopment toward an improved practical 
system: 

• The system would function in a single 
frequency-band/ mode (100 to 1,200 
MHz) that would afford a resolution of 
about 15 cm. 


•There would be a single antenna sys- 
tem that would be optimized for the 
entire 100-to-l,000-M H z frequency 
band. 

•To enable ice-thickness surveys over 
larger areas, the system would be made 
capable of operating aboard a low-fly- 
ing aircraft that could be either piloted 
or robotic. 

• Data-processing techniques to decon- 
volve the system response have been 
developed on the basis of impulse-re- 


sponse measurements over a calm 
ocean. Implementation of these tech- 
niques in the system would enable cor- 
rection for imperfections of the system 
and would thereby increase the effec- 
tive sensitivity of the system. 

This work was done by Prasad Gogineni 
and Pannir Kanagaratnam of the Univer- 
sity of Kansas and Benjamin M. Holt of 
Caltech for NASA's Jet Propulsion Labora- 
tory. Further information is contained in a 
TSP (see page 1). NPO -45565 


w Vertical Isolation for Photodiodes in CMO S Imagers 

Diffusion cross-talk would be reduced substantially. 

NASA's Jet Propulsion Laboratory, Pasadena, California 



The Proposed CMOS Imager Pixel device structure would be similar to the conventional one but would 
include deep p and n wells. 


In a proposed improvement in com- 
plementary metal oxide/ semiconduct- 
or (CMOS) image detectors, two addi- 
tional implants in each pixel would 
effect vertical isolation between the 
metal oxide/ semiconductor field-effect 
transistors (MOSFETs) and the photo- 
diode of the pixel. This improvement is 
expected to enable separate optimiza- 
tion of the designs of the photodiode 
and the MOSFETs so as to optimize 
their performances independently of 
each other. The purpose to be served by 
enabling this separate optimization is 
to eliminate or vastly reduce diffusion 
cross-talk, thereby increasing sensitivity, 
effective spatial resolution, and color fi- 
delity while reducing noise. 

Ideally, the spatial resolution of an 
imager should be limited by the geo- 
metric pixel size. However, in most 
practical image detectors, resolutions 
are limited, not by geometric pixel 
sizes, but by cross-talk. (As used here, 
"cross-talk" denotes the response of a 
pixel to light focused on an adjacent 
pixel.) Cross-talk degrades spatial reso- 
lution of an imager, reduces overall 
sensitivity, compromises color fidelity, 
and leads to additional noise in the 
image after color correction. Diffusion 
cross-talk occurs where photogener- 
ated charge carriers can move to neigh- 
boring charge-accumulation sites — in 
particular, where junction diodes in ad- 
jacent pixels have insufficient deple- 
tion widths. 

The left side of the figure presents a 
schematic cross section of atypical con- 
ventional CMOS imager pixel contain- 
ing a junction diode connected to the 
source of a reset MOSFET. The junc- 
tion diode is formed between the n 


well and the p epitaxial layer (or p sub- 
strate). The n well is connected to the 
source of the reset MOSFET through 
an n + implant. The reset MOSFET and 
an associate source-follower MOSFET 
are n-type and are placed inside a p 
well. For reasons too complex to pres- 
ent in this article, the depletion width 
is too small to prevent lateral diffusion 
of photo-induced charge carriers in 
the undepleted (field-free) epitaxial 
region. In the absence of a guiding 
electric field, photoelectrons gener- 
ated in the epitaxial layer substrate dif- 
fuse omnidirectionally between pixels, 
thereby causing cross-talk. 

The maximum supply potential in a 
CMOS process is between 3 and 5 V. 
When potential drops are taken into ac- 
count, the reverse bias across the diode 
is between 2 and 3 V. At these reverse 
biases, the p-n junction depletion width 
is too small to prevent diffusion cross- 


talk, especially for longer wavelength 
light, In principle, the depletion width 
could be increased significantly by ap- 
plying a large reverse bias(e.g., 50 V) to 
the p epitaxial layer or substrate. How- 
ever, because of (1) the electrical con- 
nection between the p well and the p 
epitaxial layer or substrate and (2) a re- 
quirement to keep at the most between 
3 and 5 V across the CMOS devices, it is 
not possible to apply such a large re- 
verse bias in this device structure. This 
prompts the proposed improvement in 
device structure. 

A CMOS imager pixel as proposed, 
depicted on the right side of the fig- 
ure, would include a deep n well and a 
deep p well in addition to the conven- 
tional n and p wells. The photodiode 
would be formed by the deep n well 
and the p epitaxial layer or substrate. 
The anode end (n end) of the diode 
would be connected to the n + source 
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implant of the reset MOSFET through 
the conventional n well. The reset 
and source-follower MOSFETs would 
reside in the p well as in the conven- 
tional device structure. 

Unlike in the conventional device 
structure, the deep n well would elec- 
trostatically separate the p well in the 
vertical direction from the p epitaxial 
layer or substrate. The horizontal isola- 
tion of photodiodes in adjacent pixels 
from each other would be achieved by 
the deep p wells: Each deep p well 
would establish a potential barrier that 
would prevent electrons in the deep n 
wells of adjacent pixels from communi- 
cating with each other. 

Inasmuch as the conventional and 
deep p wells would both be electrosta- 


tically isolated from the p epitaxial 
layer or substrate by the deep n well, 
any reverse (negative) bias could be 
applied to the p epitaxial layer or sub- 
strate without causing the potential 
difference between the n and p wells 
to increase beyond the typical conven- 
tional range of 2 to 3 V. Depending 
upon the resistivity of the substrate, a 
back-side reverse bias in excess of 50 V 
could be applied to achieve depletion 
widths as large as 50 pm, while the 
MOSFETs could be operated with con- 
ventional CMOS power supplies and 
biases. Thus, the incorporation of the 
deep n well and p well would allow the 
integration of a photodiode with a very 
large back-bias and very large deple- 
tion width alongside state-of-the-art 


MOSFETs with small supply voltages, 
resulting in the development of high- 
performance CMOS imager sensors. 

T his work was done by Bedabrata Pain of 
Caltech for NASA's Jet Propulsion Laboratory. 

In accordance with Public Law 96-517 , 
the con tractor has elected to retain title to this 
invention. Inquiries concerning rights for its 
commercial use should be addressed to: 

I n n ovative Techn ology Assets M anagemen t 
JPL 

M ail Stop 202-233 
4800 Oak Grove Drive 
Pasadena , CA 91109-8099 
(818) 354-2240 
E-mail: iaoffice@jpl.nasa.gov 
Refer to NPO-41226, volume and number 
of this NASA Tech Briefs issue, and the 
page number. 


® Wide-Band Microwave Receivers Using Photonic Processing 

O ne receiver would have the functionality of multiple traditional heterodyne microwave receivers. 

N ASA’s Jdt Propulsion Laboratory, Pasadena, California 
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A Microwave Signal Is Up-Converted to an optical signal, then filtered or otherwise processed pho- 
tonically before being detected. 


In wide-band microwave receivers of 
a type now undergoing development, 
the incoming microwave signals are 
electronically preamplified, then fre- 
quency-up-converted to optical signals 
that are processed photon ical ly before 
being detected. This approach differs 
from the traditional approach, in 
which incoming microwave signals are 
processed by purely electronic means. 
As used here, "wide-band microwave 
receivers" refers especially to receivers 
capable of reception at any frequency 
throughout the range from about 90 to 
about 300 GFIz. The advantage ex- 
pected to be gained by following the 
up-conversion-and-photonic-process- 
ing approach is the ability to overcome 
the limitations of currently available 
detectors and tunable local oscillators 
in the frequency range of interest. 

In a receiver following this approach 
(see figure), a preamplified incoming 
microwave signal is up-converted by 
the method described in the preceed- 
ing article. The frequency up-converter 
exploits the nonlinearity of the electro- 
magnetic response of a whispering- 
gallery-mode (WGM) resonator made 
of LiNb0 3 . Up-conversion takes place 
by three-wave mixing in the resonator. 
The WGM resonator is designed and 
fabricated to function simultaneously 


as an electro-optical modulator and to 
exhibit resonance at the microwave 
and optical operating frequencies plus 
phase matching among the microwave 
and optical signals circulating in the 
resonator. The up-conversion is an effi- 
cient process, and the efficiency is en- 
hanced by the combination of mi- 
crowave and optical resonances. 

The up-converted signal is processed 
photonically by use of a tunable optical 
filter or local oscillator, and is then de- 
tected. Tunable optical filters can be 
made to be frequency agile and to ex- 
hibit high resonance quality factors 
(high Q values), thereby making it possi- 


ble to utilize a variety of signal-processing 
modalities. Therefore, it is anticipated 
that when fully developed, receivers of 
this type will be compact and will be ca- 
pable of both wide-band and narrow- 
band signal processing. Thus, one com- 
pact receiver of this type would afford 
the functionality that, heretofore, could 
have been obtained only by use of multi- 
ple heterodyne microwave receivers. 

T his work was done by An drey M atsko, 
LuteMaleki, Vladimir lltchenko, Nan Yu, 
Dmitry Strekalov, and Anatoliy Savchenkov 
of Caltech for NASA's Jet Propulsion Labo- 
ratory. For more information, contact iaof- 
fice@jpl.nasa.gov. NPO-45313 
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Electronics/Computers 


L-Band Transmit/ Receive Module for Phase-Stable Array Antennas 

A self-calibrating interferometric synthetic aperture radar instrument uses an electronically 
steerable radar antenna to achieve greater accuracy. 

N ASA's Jet Propulsion Laboratory, Pasadena, California 



Interferometric synthetic aperture 
radar (InSAR) has been shown to pro- 
vide very sensitive measurements of sur- 
face deformation and displacement on 
the order of 1 cm. Future systematic 
measurements of surface deformation 
will require this capability over very 
large areas (300 km) from space. To 
achieve these required accuracies, these 
spaceborne sensors must exhibit low 
temporal decorrelation and be tempo- 
rally stable systems. An L-band (24-cm- 
wavelength) InSAR instrument using an 
electronically steerable radar antenna is 
suited to meet these needs. In order to 
achieve the 1-cm displacement accuracy, 
the phased array antenna requires 
phase-stable transmit/ receive (T/R) 
modules. The T / R module operates at 
L-band (1.24 GHz) and has less than 1- 
deg absolute phase stability and less 
than 0.1-dB absolute amplitude stability 
over temperature. The T / R module is 
also high power (30 W) and power effi- 
cient (60-percent overall efficiency). 
The design is currently implemented 
using discrete components and surface 
mount technology 

The basic T/ R module architecture is 
augmented with a calibration loop to 


compensate for temperature variations, 
component variations, and path loss 
variations as a function of beam settings. 
The calibration circuit consists of an am- 
plitude and phase detector, and other 
control circuitry, to compare the meas- 
ured gain and phase to a reference sig- 
nal and uses this signal to control a pre- 
cision analog phase shifter and analog 
attenuator. An architecture was devel- 
oped to allow for the module to be bidi- 
rectional, to operate in both transmit 
and receive mode. The architecture also 
includes a power detector used to main- 
tain a transmitter power output constant 
within 0.1 dB. 

The use of a simple, stable, low-cost, 
and high-accuracy gain and phase de- 


tector made by Analog Devices 
(AD8302), combined with a very-high- 
efficiency T / R module, is novel. While 
a self-calibrating T / R module capability 
has been sought for years, a practical 
and cost-effective solution has never 
been demonstrated. By adding the cali- 
bration loop to an existing high-effi- 
ciency T/ R module, there is a demon- 
strated order-of-magnitude 

improvement in the amplitude and 
phase stability 

This work was done by Constantine An- 
dricosand Wendy Edelstein of Caltech and 
Vladimir Krimskiy of Santa Barbara Ap- 
plied Research for NASA's Jet Propulsion 
Laboratory. Further information is contained 
in a TSP (seepagel).N PO-45147 


Microwave Power Combiner/ Switch Utilizing a Faraday Rotator 

Either or both of two input ports could be coupled to one output port. 

N ASA's Jdt Propulsion Laboratory, Pasadena, California 


A proposed device for combining or 
switching electromagnetic beams would 
have three ports, would not contain any 
moving parts, and would be switchable 
among three operating states: 

• Two of the ports would be for input; 
the remaining port would be for out- 
put. 

• In one operating state, the signals at 
both input ports would be coupled 
through to the output port. 

•In each of the other two operating 
states, the signal at only one input port 


would be coupled to the output port. 
The input port would be selected 
through choice of the operating state. 

In one potential application, the device 
would be used to switch or combine mi- 
crowave signals in a quasi-optical transmis- 
sion-line assembly that would be part of a 
millimeter-wave radar or telecommunica- 
tion system. In another potential applica- 
tion, a modified version of the device 
would be used to switch or combine light 
signals in a fiber-optic telecommunication 
link. 


The two input ports would be config- 
ured to accommodate signals having 
mutually orthogonal linear polariza- 
tions. A polarizer would be positioned to 
bisect the right angle formed by the lon- 
gitudinal axes of the input ports, and its 
polarization would be oriented to so that 
it would allow one input signal to pass 
through and would reflect the other 
input signal. The orientations of the 
aforementioned components would be 
such that after impinging on the polar- 
izer, both input signals would propagate 
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toward a three-state Faraday rotator. The 
components of the Faraday rotator 
would be a ferrite disk, a solenoidal elec- 
tromagnet coil for applying magnetic 
bias, and two impedance-matching 
plates — one on each side of the ferrite 
disk. The output port would be posi- 
tioned on the side opposite the input 
side of the Faraday rotator and would be 
oriented to support polarization at an 
angle of 45° relative to both of the input 
polarizations. 

The operating state would be selected 
by adjusting the magnetic bias to select 
one of three states of the Faraday rota- 
tor. In one state, the magnetic bias 
would be set to cause the polarization of 
a propagating signal to rotate through 
an angle of +45° so as to allowone of the 


input signals to propagate to the output 
port. In another state, the direction of 
the magnetic bias would be set at the re- 
verse of that of the first-mentioned state 
to obtain a polarization rotation of 45°, 
thereby allowing the other input signal 
to propagate to the output port. 

The third state would be used for com- 
bining the powers of two mutually coher- 
ent input signals that, in an ideal case, 
would be of equal magnitude and would 
differ in phase by 90°. In this state, the 
magnetic bias ( and thus, the Faradayrota- 
tion) would be set to zero and the super- 
position of the input signals would result 
in a 45°-polarized sum signal that would 
propagate to the output port. In practice, 
because of magnetic hysteresis, this state 
could not be obtained by simply abruptly 


turning off the current in the electromag- 
net: It would be necessary to apply a 
damped sinusoidal excitation to the elec- 
tromagnet coil to effect degaussing. 

This work was done by Raul Perez of Cal- 
tech for NASA'sJet Propulsion Laboratory. 

In accordance with Public Law 96-511, 
the contractor has elected to retain title to this 
invention. Inquiries concerning rights for its 
commercial use should be addressed to: 

I n n ovative Techn ology Assets M anagemen t 
JPL 

M ail Stop 202-233 
4800 Oak Grove Drive 
Pasadena, CA 91109-8099 
E-mail: iaoffice@jpl.nasa.gov 
Refer to NPO-44316, volume and number 
of this NASA Tech Briefs issue, and the 
page number. 


® Compact Low-Loss Planar Magic-T 

These wireless communications components are useful for base-station receivers, consumer 
electronics, and industrial microwave instrumentation. 

Goddard Space Flight Center, Green belt, Maryland 


This design allows broadband power 
combining with high isolation between 
the FI port and E port, and achieves a 
lower insertion loss than any other 
broadband planar magic-T. Passive mi- 
crowave/ millimeter-wave signal power is 
combined both in-phase and out-of- 
phase at the ports, with the phase error 
being less than £1°, which is limited by 
port impedance. 

The in-phase signal combiner consists 
of two quarter-wavelength -long transmis- 
sion lines combined at the microstrip line 
junction. The out-of-phase signal com- 
biner consists of two half-wavelength-long 
transmission lines combined in series. 
Structural symmetry creates a virtual 


ground plane at the combining junction, 
and the combined signal is converted 
from microstrip line to slotline. Optimum 
realizable characteristic impedances are 
used so that the magic-T provides broad- 
band response with low return loss. 

The magic-T is used in microwave- 
and millimeter-wave frequencies, with 
the operating bandwidth being approxi- 
mately 100 percent. The minimum isola- 
tion obtainable is 32 dB from port E to 
port FI . The magic-T VSWR is less than 
1.1 in the operating band. Operating 
temperature is mainly dependent on the 
variation in the dielectric constant of the 
substrate. Using crystallized substrate, 
the invention can operate in an ex- 


tremely broad range of temperatures 
(from 0 to 400 K). It has a very high reli- 
ability because it has no moving parts 
and requires no maintenance, though it 
isdesirable that the magic-T operate in a 
low-humidity environment. Fabrication 
of this design is very simple, using only 
two metallized layers. No bond wires, via 
holes, or air bridges are required. Addi- 
tionally, this magic-T can operate as an 
individual component without auxiliary 
components. 

This work wasdonebyKongpopU-yen, Ed- 
ward J. Wollack, TerenceDoiron , and Samuel 
H . M oseley of Goddard Space Flight Center. 
Further information iscontained in a TSP (see 
pagel). GSC-15353-1 


® Using Pipelined XN OR Logic to Reduce SEU Risks in State 
Machines 

Risk is reduced by use of fast state-machine and error-detection logic. 

NASA'sJet Propulsion Laboratory, Pasadena, California 


Single-event upsets (SEUs) pose great 
threats to avionic systems' state machine 
control logic, which are frequently used 
to control sequence of events and to qual- 
ify protocols. The risks of SEUs manifest 
in two ways: (a) the state machine's state 
information is changed, causing the state 


machine to unexpectedly transition to 
another state; (b) due to the asynchro- 
nous nature of SEU, the state machine's 
state registers become metastable, conse- 
quently causing any combinational logic 
associated with the metastable registers to 
malfunction temporarily. Effect (a) can 


be mitigated with methods such as triple- 
modular redundancy (TMR). Flowever, 
effect (b) cannot be eliminated and can 
degrade the effectiveness of any mitiga- 
tion method of effect (a). 

Although there is no way to com- 
pletely eliminate the risk of SEU-in- 
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duced errors, the risk can be made very 
small byuse of a combination of very fast 
state-machine logic and error-detection 
logic. Therefore, one goal of two main 
elements of the present method is to de- 
sign the fastest state-machine logic cir- 
cuitry by basing it on the fastest generic 
state-machine design, which is that of a 
one-hot state machine. The other of the 
two main design elements is to design 
fast error-detection logic circuitry and to 
optimize it for implementation in a 


field-programmable gate array (FPGA) 
architecture: In the resulting design, the 
one-hot state machine is fitted with a 
multiple-input X NOR gate for detection 
of illegal states. The XNOR gate is im- 
plemented with lookup tables and with 
pipelines for high speed. 

In this method, the task of designing 
all the logic must be performed manu- 
ally because no currently available logic- 
synthesis software tool can produce opti- 
mal solutions of design problems of this 


type. However, some assistance is pro- 
vided by a script, written for this purpose 
in the Python language (an object-ori- 
ented interpretive computer language) 
to automatically generate hardware de- 
scription language (HDL) code from 
state-transition rules. 

This work was done by Martin Le, Xin 
Zheng , and Sunant Katanyoutant of Caltech 
for NASA's Jet Propulsion Laboratory. Further 
information is contained in a TSP (see page 
1 ). NPO-42401 


SQuasi-0 ptical Transmission Line for 94-G Hz Radar 

This apparatus functions as a very-low-loss, three-port circulator. 

NASA'sJet Propulsion Laboratory, Pasadena, California 


A quasi-optical transmission line 
(QOTL) has been developed as a low-loss 
transmission line for a spaceborne cloud- 
observing radar instrument that operates 
at a nominal frequency of 94 GHz. This 
QOTL could also readily be redesigned for 
use in terrestrial millimeter-wave radar sys- 
tems and millimeter-wave imaging systems. 

In the absence of this or another low- 
loss transmission line, it would be nec- 
essary to use a waveguide transmission 
line in the original radar application. 
Unfortunately, transmission losses in- 
crease and power-handling capacities 
of waveguides generally decrease with 
frequency, such that at 94 GH z, the lim- 
itation on transmitting power and the 
combined transmission and reception 
losses ( >5 dB) in a waveguide transmis- 


sion line previously considered for the 
original application would be unac- 
ceptable. 

The QOTL functions as a very-low- 
loss, three-port circulator. The QOTL 
includes a shaped input mirror that can 
be rotated to accept 94-GH z transmitter 
power from either of two high-power 
amplifiers. Inside the QOTL, the trans- 
mitter power takes the form of a linearly 
polarized beam radiated from a feed 
horn. This beam propagates through a 
system of mirrors, each of which refo- 
cuses the beam to minimize diffraction 
losses. A magnetically biased ferrite disc 
is placed at one of the foci to utilize the 
Faraday effect to rotate the polarization 
of the beam by 45°. The beam is then 
transmitted via an antenna system. 


The radar return (scatter from 
clouds, and/or reflections from other 
objects) is collected by the same an- 
tenna and propagates through the Fara- 
day rotator in the reverse of the direc- 
tion of propagation of the transmitted 
beam. In the Faraday rotator, the polar- 
ization of the received signal is rotated 
a further 45°, so that upon emerging 
from the Faraday rotator, the received 
beam is polarized at 90° with respect to 
the transmitted beam. The transmitted 
and received signals are then separated 
by a wire-grid polarizer. 

This work wasdonebyRaul M . Perezand 
Watt Veruttipong of Caltech for NASA's Jet 
Propulsion Laboratory For more informa- 
tion, contact iaoffice@jpl.nasa.gov. NPO- 
44236 


® Next Generation Flight Controller Trainer System 

Lyndon B. Johnson SpaceCenter, Houston, Texas 


The Next Generation Flight Controller 
Trainer (NGFCT) is a relatively inexpen- 
sive system of hardware and software that 
provides high-fidelity training for space- 
shuttle flight controllers. NGFCT provides 
simulations into which are integrated the 
behaviors of emulated space-shuttle vehi- 
cle onboard general-purpose computers 
(GPCs), mission-control center (MCC) 
displays, and space-shuttle systems as rep- 
resented by high-fidelity shuttle mission 


simulator (SMS) mathematical models. 
The emulated GPC computers enable the 
execution of onboard binaryflight-specific 
software. The SMS models include repre- 
sen tati o n s of system m al f u n cti o n s th at can 
be easily invoked. The NGFCT software 
has a flexible design that enables inde- 
pendent updating of its GPC, SMS, and 
MCC components. 

This work was done by Scott Arnold, 
Matthew P. Barry, Isaac Benton, M ichael M . 


Bishop, Steven Evans, Jason Harvey, Timo- 
thy King, Jacob Martin, Al Mercier, Walt 
Miller, Dan L. Payne, H anh Phu, James C. 
Thompson, and Ron Aadsen of United Space 
Alliance for Johnson SpaceCenter. Further in- 
formation is contained in a TSP (see page 1). 
M SC -23617-1 


NASA Tech Briefs, November 2008 


13 


Software 


@ Converting From DDOR 
SASF to APF 

A computer program called 
"ddor_sasf2apf" converts delta-door 
(delta differential one-way range) re- 
quest from an SASF (spacecraft activity 
sequence file) format to an APF (apgen 
plan file) format for use in the Mars Re- 
connaissance Orbiter (MRO) mission- 
planning-and-sequencing process. The 
APF is used as an input to 
"APGEN/ AUTOGEN" in the MRO activ- 
ity-planning and command-sequence- 
generating process to sequence the 
delta-door (DDOR) activity The DDOR 
activity is a spacecraft tracking technique 
for determining spacecraft location. 

The input to ddor_sasf2apf isan input 
request SASF provided by an observa- 
tion team that utilizes DDOR. 
ddor_sasf2apf parses this DDOR SASF 
input, rearranging parameters and re- 
formatting the request to produce an 
APF file for use in AUTOGEN and/or 
APGEN. The benefit afforded by 
ddor_sasf2apf is to enable the use of the 
DDOR SASF file earlier in the planning 
stage of the command-sequence-gener- 
ating process and to produce sequences, 
optimized for DDOR operations, that 
are more accurate and more robust than 
would otherwise be possible. 

T his program was written by R oy E. Glad- 
den , Teerapat Khanampornpan, and Forest 
I/I/. Fisher of Caltech for NASA's Jet Propulsion 
L a bora tor y. 

T his software is available for commercial li- 
censing. Please contact Karina Edmonds of 
the California Institute of Technology at 
(626) 395-2322. Refer to N PO -45413. 


O Converting From CVF to AAF 

A computer program called "dsn config 
converter" automates what had been a 
manual process for updating the multi- 
mission adaptation file ( multi. aaf) used 
by a multiple-mission-command-se- 
quence-generating process comprised of 
a combination of the AUTOGEN and 
APGEN programs mentioned in the im- 
mediately preceding article. The program 
converts the dsn_config.cvf file that pro- 
vides DSN (Deep Space Network) an- 
tenna configuration code mappings from 
a context variable file (CVF) format used 
in another part of the command genera- 


tion process to an APGEN activity file 
(AAF) format used by AUTOGEN and 
APGEN. 

Whereas previously, the information in 
the dsn_config.cvf file was manually en- 
coded into the multi.aaf file, now the pro- 
gram automatically generates a 
dsn_config.aaf file from the dsn_config.cvf 
file. As part of this development effort the 
multi.aaf file was adapted to use the new 
dsn_config.aaf representations. Through 
this automation a tedious error-prone step 
has now been replaced by a quick and ro- 
bust step. 

T his program was written by R oy E. Glad- 
den, Teerapat Khanampornpan , and Forest 
I/I/. Fisher of Caltech for NASA'sJet Propulsion 
L a bora tor y. 

T his software is available for commercial li- 
censing. Please contact Karina Edmonds of 
the California Institute of Technology at 
(626) 395-2322. Refer to N PO -45423. 


@ Documenting AUTO GEN 
and APGEN Model Files 

A computer program called "autogen 
hypertext map generator" satisfies a need 
for documenting and assisting in visuali- 
zation of, and navigation through, model 
files used in the AUTOGEN and APGEN 
software mentioned in the two immedi- 
ately preceding articles. This program 
parses autogen script files, autogen 
model files, PERL scripts, and apgen ac- 
tivity-definition files and produces a hy- 
pertext map of the files to aid in the nav- 
igation of the model. This program also 
provides a facility for adding notes and 
descriptions, beyond what is in the source 
model represented by the hypertext map. 
Further, this program provides access to a 
summary of the model through variable, 
function, sub routine, activity and re- 
source declarations as well as providing 
full access to the source model and 
source code. The use of the tool enables 
easy access to the declarations and the 
ability to traverse routines and calls while 
analyzing the model. 

T his program was written by R oy E. Glad- 
den, Teerapat Khanampornpan, Forest I/I/. 
Fisher, and Chris C. Del Guercio of Caltech 
for NASA'sJet Propulsion L a bora tor y. 

T his software is available for commercial li- 
censing. Please contact Karina Edmonds of 
the California Institute of Technology at 
(626) 395-2322. Refer to N PO -45424. 


@ Sequence H istory 
Update Tool 

The Sequence FI istory Update Tool 
performs Web-based sequence statistics 
archiving for Mars Reconnaissance Or- 
biter (MRO). Using a single UNIX com- 
mand, the software takes advantage of 
sequencing conventions to automati- 
cally extract the needed statistics from 
multiple files. This information is then 
used to populate a PH P database, which 
is then seamlessly formatted into a dy- 
namic Web page. 

This tool replaces a previous tedious 
and error-prone process of manually 
editing FITML code to construct a Web- 
based table. Because the tool manages 
all of the statistics gathering and file de- 
livery to and from multiple data sources 
spread across multiple servers, there is 
also a considerable time and effort sav- 
ings. With the use of The Sequence FI is- 
tory Update Tool what previously took 
minutesisnowdone in less than 30 sec- 
onds, and now provides a more accu- 
rate archival record of the sequence 
commanding for MRO. 

This work was done by Teerapat Khanam- 
pornpan, Roy Gladden, Forest Fisher, and 
Chris Del Guercio of Caltech for NASA's Jet 
Propulsion Laboratory. 

T his software is available for commercial li- 
censing. Please contact Karina Edmonds of 
the California Institute of Technology at 
(626) 395-2322. Refer to NPO-45288. 


@ Extraction and Analysis of 
Display Data 

The Display Audit Suite is an inte- 
grated package of software tools that 
partly automates the detection of 
Portable Computer System (PCS) Dis- 
play errors. [ PCS is a laptop computer 
used onboard the International Space 
Station ( I SS) .] The need for automa- 
tion stems from the large quantity of 
PCS displays (6,000+, with 1,000,000+ 
lines of command and telemetry data). 
The Display Audit Suite includes data- 
extraction tools, automatic error detec- 
tion tools, and database tools for gener- 
ating analysis spreadsheets. 

These spreadsheets allow engineers 
to more easily identify many different 
kinds of possible errors. The Suite sup- 
ports over 40 independent analyses, 
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and complements formal testing by 
being comprehensive (all displays can 
be checked) and by revealing errors 
that are difficult to detect via test. In 
addition, the Suite can be run early in 
the development cycle to find and cor- 
rect errors in advance of testing. 

T his software suite was de/el oped by Chris 
Land of The Boeing Company and Kathryn 
Moye of the Dynacs Co. for Johnson Space 
Center. Further information is contained in a 
TSP (see page 1). M SC -23630-1 


Q MRO DKF Post-Processing 
Tool 

This software tool saves time and re- 
duces risk by automating two labor-in- 
tensive and error-prone post-processing 
steps required for every DKF [DSN 
(Deep Space Network) Keyword File] 
that MRO (Mars Reconnaissance Or- 
biter) produces, and is being extended 
to post-process the corresponding 
TSOE (Text Sequence Of Events) as 
well. The need for this post-processing 
step stems from limitations in the seq- 
gen modeling resulting in incorrect 
DKF generation that isthen cleaned up 
in post-processing. 

This work was done by Shanti A yap of 
LM CO, and Forest Fisher, Roy Gladden, and 
Teerapat Khanampornpan of NASA's Jet 
Propulsion Laboratory. 

T his software is available for commercial li- 
censing. Please contact Karina Edmonds of 
the California Institute of Technology at 
(626) 395-2322. Refer to N PO -45481. 


@ R ig D iagnostic T ools 

Rig Diagnostic Tools is a suite of ap- 
plications designed to allow an opera- 
tor to monitor the status and health of 
complex networked systems using a 
unique interface between Java applica- 
tions and UNIX scripts. The suite con- 
sists of Java applications, C scripts, Vx- 
Works applications, UNIX utilities, C 
programs, and configuration files. 
The UNIX scripts retrieve data from 
the system and write them to a certain 
set of files. The Java side monitors 
these files and presents the data in 
user-friendly formats for operators to 
use in making troubleshooting deci- 
sions. This design allows for rapid pro- 
totyping and expansion of higher-level 
displays without affecting the basic 
data-gathering applications. The suite 
is designed to be extensible, with the 
ability to add new system components 


in building block fashion without af- 
fecting existing system applications. 
Thisallows for monitoring of complex 
systems for which unplanned shut- 
down time comes at a prohibitive cost. 

This program was written by Kerry M. 
Soileau of Johnson SpaceCenter and John I/I/. 
BaicyofTheBoeing Co. Further information 
is contained in a TSP (see page 1). M SC- 
24158-1 


Q MRO Sequence Checking 
Tool 

The MRO Sequence Checking Tool 
program, mro_check, automates signifi- 
cant portions of the M RO ( M ars Recon- 
naissance Orbiter) sequence checking 
procedure. Though MRO has similar 
checks to the ODY's (Mars Odyssey) 
M ega Check tool, the checks needed for 
MRO are unique to the MRO spacecraft. 

The MRO sequence checking tool 
automates the majority of the sequence 
validation procedure and check lists 
that are used to validate the sequences 
generated by MRO MPST (mission 
planning and sequencing team). The 
tool performs more than 50 different 
checks on the sequence. The automa- 
tion varies from summarizing data 
about the sequence needed for visual 
verification of the sequence, to per- 
forming automated checks on the se- 
quence and providing a report for each 
step. To allow for the addition of new 
checks as needed, this tool is built in a 
modular fashion. 

This work was done by Forest Fisher, Roy 
Gladden, and Teerapat Khanampornpan of 
Caltech for NASA's Jet Propulsion Laboratory. 

T his software is available for commercial li- 
censing. Please contact Karina Edmonds of 
the California Institute of Technology at 
(626) 395-2322. Refer to N PO -45480. 


@ Science Activity Planner for 
the MER Mission 

The Maestro Science Activity Planner 
is a computer program that assists hu- 
man users in planning operations of the 
Mars Explorer Rover (MER) mission 
and visualizing scientific data returned 
from the MER rovers. Relative to its 
predecessors, this program is more pow- 
erful and easier to use. This program is 
built on the Java Eclipse open-source 
platform around a Web-browser-based 
user-interface paradigm to provide an 
intuitive user interface to Mars rovers 
and landers. 


This program affords a combina- 
tion of advanced display and simula- 
tion capabilities. For example, a map 
view of terrain can be generated from 
images acquired by the High Resolu- 
tion Imaging Science Explorer instru- 
ment aboard the Mars Recon- 
naissance Orbiter spacecraft and 
overlaid with images from a naviga- 
tion camera (more precisely, a stereo- 
scopic pair of cameras) aboard a 
rover, and an interactive, annotated 
rover traverse path can be incorpo- 
rated into the overlay. It is also possi- 
ble to construct an overhead perspec- 
tive mosaic image of terrain from 
navigation-camera images. 

This program can be adapted to simi- 
lar use on other outer-space missions 
and is potentially adaptable to numer- 
ous terrestrial applications involving 
analysis of data, operations of robots, 
and planning of such operations for ac- 
quisition of scientific data. 

T his program was written by Jeffrey S. N or- 
ris, Thomas M. Crockett, Jason M. Fox, 
Joseph C. Joswig, M ark I/I/. Powell, Khawaja 
S. Shams, Recaredo J. Torres, Michael N. 
Wallick, and David S. M ittman of Caltech 
for NASA's Jet Propulsion L a bora tor y. 

T his software is available for commercial li- 
censing. Please contact Karina Edmonds of 
the California Institute of Technology at 
(626) 395-2322. Refer to N PO -45871. 


@ UAVSAR Flight-Planning 
System 

A system of software partly automates 
planning of a flight of the U n inhabited 
Aerial Vehicle Synthetic Aperture 
Radar (UAVSAR) — a polarimetric syn- 
thetic-aperture radar system aboard an 
unpiloted or minimally piloted air- 
plane. The software constructs a flight 
plan that specifies not only the in- 
tended flight path but also the setup of 
the radar system at each point along 
the path. 

A user first specifies the desired 
image swath by specifying certain geo- 
graphic and geometric features of the 
swath or the desired flight path. Using 
an input digital elevation map (DEM), 
the software predicts the image swath 
and sets such variables as a data window 
position (DWP). A raster backscatter 
classification file co-registered with the 
input DEM can be used to estimate 
radar attenuation settings. The software 
determines whether such radar con- 
straints as those pertaining to duty cy- 
cles and data rates are obeyed, and de- 
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termineswhen radar settings should be 
modified (for example, a DWP 
changed, or gain changed in response 
to a change in expected backscatter) . 
The software constructs a Web page to 
facilitate transfer of radar control files 


and to provide access to Keyhole 
Markup Language files, which can be 
used to display the flight path and asso- 
ciated information. 

This program was written by Joanne G. 
Shimada, Anhua J. Chu, Elaine Chapin, 


Scott H ensley, and Bruce D. Chapman of Cal- 
tech for NASA's Jet Propulsion Laboratory 
T his software is available for commercial li- 
censing. Please contact Karina Edmonds of 
the California Institute of Technology at 
(626) 395-2322. Refer to N PO -45877. 
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Manufacturing & 
Prototyping 


^Templates for Deposition of Microscopic Pointed Structures 

These structures can be used as field emitters in plasma television screens. 

Goddard Space Flight Center, Greenbelt, M aryland 


Templates for fabricating sharply 
pointed microscopic peaks arranged in 
nearly regular planar arrays can be fabri- 
cated by a relatively inexpensive tech- 
nique that has recently been demon- 
strated. Depending on the intended 
application, a semiconducting, insulat- 
ing, or metallic film could be deposited 
on such a template by sputtering, ther- 
mal evaporation, pulsed laser deposi- 
tion, or any other suitable conventional 
deposition technique. Pointed struc- 
tures fabricated by use of these tech- 
niques may prove useful as photocath- 
odes or field emitters in plasma 
television screens. Selected peaks could 
be removed from such structures and 
used individually as scanning tips in 
atomic force microscopy or mechanical 
surface profiling. 

The equipment and materials 
needed to form a template include 
the following: 

•Several small plates (e.g., microscope 
slides) made of a suitable (preferably 
transparent) rigid material such as 
glass, quartz, or sapphire; 

•Two permanent magnets that pro- 
duce a flux density of the order of 1 


kG (0.1 T) with an acceptably low 
spatial variation over an area at least 
as large as that of the template to be 
formed; and 

• A ferrofluid (consisting of Fe 2 0 3 par- 
ticles suspended in an oil-based solu- 
tion that includes a surfactant). 

A small quantity (=1 mL) of the fer- 
rofluid is either dropped or spun onto 
one of the plates. The plate is oriented 
horizontally, supported by two other 
plates, positioned so that the ferrofluid- 
covered spot sits directly over one of the 
magnets. Next, using a combination of 
three other plates, the other magnet is 
positioned a short distance above the 
ferrofluid-covered spot (see Figure 1). 
The surface of the ferrofluid becomes 
deformed into an array of peaks gener- 
ally oriented along magnetic-field lines. 
The positions of the magnets relative to 
each other and to the ferrofluid are ad- 
justed to minimize non uniformity in the 
array of peaks and to maximize the as- 
pect ratio of the peaks. Next, the fer- 
rofluid is dried in room air using a gen- 
tly blowing muffin fan. The ferrofluid is 
then further dried and hardened in a 
thermal evaporation chamber pumped 


down to a pressure of about 10“ 6 torr 
(about 1.3 x 10“ 4 Pa). 

The resulting structure is ready for 
use as a template for deposition. For ex- 
ample, Figure 2 shows selected views of 
such a template that has been coated 
with thermally evaporated silver. 

This work was done by Diane E. Pugel of 
Goddard Space Flight Center. Further infor- 
mation is contained in a TSP (seepagel). 

This invention is owned by NASA, and a 
patent application has been filed. Inquiries 
concerning nonexclusive or exclusive license 
for its commercial development should be ad- 
dressed to the Patent Counsel, Goddard Space 
Flight Center, (301) 286-7351. Refer to GSC- 
14871-1. 



Figure 2. A Portion of a Template fabricated as 
described in the text is shown here in top-view 
and side-view scanning electron micrographs. 


Ferrofluid 


Glassy 


Magnet 









Figure 1. A Spot of Ferrofluid on a Plate is positioned between two magnets. The magnetic field de- 
forms the upper surface of the ferrofluid into an array of peaks. 
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M aterials 


^Adjustable Membrane Mirrors Incorporating G -Elastomers 

N A SA'sJdt Propulsion Laboratory, Pasadena, California 


Lightweight, flexible, large-aperture 
mirrors of a type being developed for 
use in outer space have unimorph 
structures that enable precise adjust- 
ment of their surface figures. A mirror 
of this type includes a reflective mem- 
brane layer bonded with an electrostric- 
tive grafted elastomer (G-elastomer) 
layer, plus electrodes suitably posi- 
tioned with respect to these layers. By 
virtue of the electrostrictive effect, an 
electric field applied to the G-elastomer 
membrane induces a strain along the 
membrane and thus causes a deflection 


of the mirror surface. Utilizing this ef- 
fect, the mirror surface figure can be 
adjusted locally by individually address- 
ing pairs of electrodes. 

G-elastomers, which were developed at 
NASA Langley Research Center, were 
chosen for this development in prefer- 
ence to other electroactive polymers 
partly because they offer superior electro- 
mechanical performance. Whereas other 
electroactive polymers offer, variously, 
large strains with low moduli of elasticity 
or small strains with high moduli of elas- 
ticity, G-elastomers offer both large strains 


(aslargeas4 percent) and high moduli of 
elasticity(about580MPa). In addition, G- 
elastomer layers can be made by standard 
melt pressing or room-temperature solu- 
tion casting. 

This work was done by Zensheu Chang 
and Rhonda M. Morgan of Caltech, Eui- 
Hyeok Yang of Stevens Institute of Technol- 
ogy, Yoshikazu Hishinuma of Fuji Film 
Corp., and Ji Su and Tian-Bing Xu of 
NASA Langley Research Center for NASA's 
Jet Propulsion Laboratory. For more informa- 
tion, contact iaoffice@jpl.nasa.gov. NPO- 
45616 


$ Hall-Effect Thruster Utilizing Bismuth as Propellant 

M arshall Space Flight Center, Alabama 


A laboratory-model H all-effect space- 
craft thruster was developed that uti- 
lizes bismuth as the propellant. Xenon 
was used in most prior Hall-effect 
thrusters. Bismuth isan attractive alter- 
native because it has a larger atomic 
mass, a larger electron-impact-ioniza- 
tion cross-section, and is cheaper and 
more plentiful. 

The design of this thruster includes 
multiple temperature-control zones and 
other features that reduce parasitic 
power losses. Liquid bismuth (which 


melts at a temperature of 271°C) is sup- 
plied by a temperature-controlled reser- 
voir to a vaporizer. The vaporizer ex- 
hausts to an anode/ gas distributor 
inside a discharge channel that consists 
of a metal chamber upstream of ceramic 
exit rings. In the channel, bismuth ions 
are produced through an electron im- 
pact ionization process and accelerated 
as in other Hal I -effect thrusters. The dis- 
charge region is heated by the discharge 
and an auxiliary anode heater, which is 
required to prevent bismuth condensa- 


tion at low power levels and at thruster 
start-up. A xenon discharge is also used 
for preheating the discharge channel, 
but an anode heater could provide 
enough power to start the bismuth dis- 
charge directly. 

This work was done by James Szabo, 
Charles Gasdaska, Vlad Hruby, and Mike 
Robin of Busek Co., Inc. for M arshall Space 
Flight Center. For further information, con- 
tact Sammy Nabors, MSFC Commerciali- 
zation Assistance Lead, at sammy.a.nabors@ 
nasa.gov. Refer to M FS-32440-1. 


ftH igh-T emperature C rystal-G rowth C artridge T ubes M ade by VPS 

Mechanical properties and maximum useful temperature exceed those of tungsten-alloy tubes. 

M arshall Space Flight Center, Alabama 


Cartridge tubes for use in a crystal- 
growth furnace at temperatures as high 
as 1,600°C have been fabricated by vac- 
uum plasma spraying (VPS). These car- 
tridges consist mainly of an alloy of 60 
weight percent molybdenum with 40 
weight percent rhenium, made from 
molybdenum powder coated with rhe- 
nium. This alloy was selected because of 
its high melting temperature 


(=2,550°C) and because of its excellent 
ductility at room temperature. These 
cartridges are intended to supplant 
tungsten/ nickel-alloy cartridges, which 
cannot be used at temperatures above 
~1,300°C. 

Graphite mandrels were used as 
substrates for VPS to form the car- 
tridge tubes to the desired size and 
shape. A mandrel was placed in the 


VPS chamber, oriented vertically. Be- 
fore spraying, the plasma gun was 
used to heat the mandrel to a temper- 
ature of about 1,093°C. Then, the 
Mo/ Re alloy precursor powder was 
deposited by VPS on the mandrel to a 
thickness between 0.51 and 0.64 mm. 
The deposition was done in one pass, 
spraying from the top to the bottom 
of the mandrel. 


NASA Tech Briefs, November 2008 


21 


Then a tantalum coat was deposited 
in a similar manner onto the Mo/ Re 
deposit to a thickness between 0.13 and 
0.18 mm. The tantalum coat serves as a 
sealing layer, increasing the protection 
of the Mo/ Re alloy against the forma- 
tion of such volatile oxides as Mo0 3 . 

Next, the pressure in the chamber 
was reduced to <L00 mtorr (less than 
about 13 Pa) and the cartridge allowed 
to cool. Once the cartridge had cooled 
to room temperature, the chamber was 


opened to the atmosphere and the car- 
tridge was removed from the mandrel. 

A cross section of a representative 
cartridge tube fabricated in this 
process showed a good bond between 
the tantalum coat and the main body 
of Mo/ Re alloy. Both the Mo/ Re and 
the Ta were dense. Because this tube 
was not heat treated, the Mo/ Re-alloy 
layer still contained two phases — one 
Mo-rich and one Re-rich. Tests of the 
mechanical properties of tubes like this 


one in the as-sprayed condition have 
revealed a vast improvement over simi- 
lar tungsten -alloy tubes in the as- 
sprayed condition. 

This work was done by Richard Holmes 
of Marshall Space Flight Center and 
Scott O'Dell, Timothy McKechnie, and 
Christopher Power of Plasma Processes, 
Inc. For further information, contact 
Sammy Nabors, MSFC Commercialization 
Assistance Lead, at sammy.a.nabors@ 
nasa.gov. M FS-31540-1 


$ Quench Crucibles Reinforced With Metal 

Specimens can be quenched rapidly, without cracking ampules. 

M arshall Space Flight Center, Alabama 
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TRADITIONAL QUENCH CRUCIBLE IMPROVED QUENCH CRUCIBLE 


The Metal Cartridge and Gap surrounding the ampule are replaced with an overlay of metal in inti- 
mate contact with the ampule. 


Improved crucibles consisting mainly of 
metal-reinforced ceramic ampules have 
been developed for use in experiments in 
which material specimens are heated in 
the crucibles to various high tempera- 
tures, then quenched by, for example, 
plunging the crucibles into water at room 
temperature. A quench crucible of the tra- 
ditional type intended to be supplanted by 
the improved crucibles consists mainlyof a 
ceramic or graphite ampule inside a metal 
cartridge, with a gap between the metal 
and the cartridge, as shown on the left side 
of the figure. 

The need for the improved quench 
crucibles arises as follows: In a tradi- 
tional quench crucible, the gap be- 
tween the ampule and the metal car- 
tridge impedes the transfer of heat to 
such a degree that the quench rate (the 
rate of cooling of the specimen) can be 
too low to produce the desired effect in 
the specimen. One can increase the 
quench rate by eliminating the metal 
cartridge to enable direct quenching of 
the ampule, but then the thermal shock 
of direct quenching causes cracking of 
the ampule. 

In a quench crucible of the present 
improved type, there is no gap and 
no metal cartridge in the traditional 
sense. Instead, there is an overlay of 
metal in direct contact with the am- 
pule, as shown on the right side of 
the figure. Because there is no gap 
between the metal overlay and the 
ampule, the heat-transfer rate can be 
much greater than it is in a tradi- 
tional quench crucible. The metal 
overlay also reinforces the ampule 
against cracking. 

The choice of ampule material and 
metal depends on the specific applica- 


tion. In general, the ampule material 
should be chemically compatible with the 
specimen material. The overlay metal 
should be chosen to have a coefficient of 
thermal expansion (CTE) as close as pos- 
sible to that of the ampule material. Ex- 
amples of suitable ampule/ metal-overlay 
material pairs include the following: 

• graphite (CTE = 8.0 x 10“ 6 K -1 ) and 
stainless steel (CTE = 9.9 xlO -6 K -1 ) 

•aluminum nitride (CTE =5.2 x 10“ 6 
K -1 ) and tungsten heavy alloy (CTE = 
5.0 xlO - 6 K- 1 ) and 

• silicon carbide (CTE =4.5 x 10“ 6 K _1 ) 


and tungsten heavy alloy (CTE =5.0 x 
10" 6 1C 1 ). 

Several thermal-spray processes for 
applying metal overlays to ampules were 
investigated. Of these processes, vacuum 
plasma spraying was found to yield the 
best results. 

T his work was done by R i chard R . H olmes 
and Edgar Carrasquillo of M arshall Space 
Flight Center and]. Scott O'Dell and Timothy 
N. McKechnie of Plasma Processes Inc. For 
further information, contact Sammy Nabors, 
MSFC Commercialization Lead, at 
sammy.a.nabors@nasa.gov. M FS-31598-1 
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& Deep-Sea H ydrothermal-Vent Sampler 

This apparatus collects hydrothermal-plume samples uncontaminated by surrounding water. 

N ASA's Jet Propulsion Laboratory, Pasadena, California 


An apparatus is being developed for 
sampling water for signsof microbial life 
in an ocean hydrothermal vent at a 
depth of as much as 6.5 km. H eretofore, 
evidence of microbial life in deep-sea hy- 
drothermal vents has been elusive and 
difficult to validate. Because of the ex- 
treme conditions in these environments 
(high pressures and temperatures often 
in excess of 300°C), deep-sea hydrother- 
mal-vent samplers must be robust. Be- 
cause of the presumed low density of 
biomass of these environments, sam- 
plers must be capable of collecting water 
samples of significant volume. It is also 
essential to prevent contamination of 
samples by microbes entrained from sur- 
rounding waters. Prior to the develop- 
ment of the present apparatus, no sam- 
pling device was capable of satisfying 
these requirements. 

The apparatus (see figure) includes an 
intake equipped with a temperature 
probe, plus several other temperature 
probes located away from the intake. The 
readings from the temperature probes 
are utilized in conjunction with readings 
from flowmeters to determine the posi- 
tion of the intake relative to the hy- 
drothermal plume and, thereby, to posi- 
tion th e i n take to sam p I e d i recti y f r o m th e 
plume. Because it is necessary to collect 
large samples of water in order to obtain 
sufficient microbial biomass but it is not 
practical to retain all the water from the 
samples, four filter arrays are used to con- 
centrate the microbial biomass (which is 
assumed to consist of particles larger than 
0.2 pm) into smaller volumes. The appa- 


ratus can collect multiple samples per 
dive and is designed to process a total vol- 
ume of 10 L of vent fluid, of which most 
passes through the filters, leaving a total 
possibly-microbe-containing sample vol- 
ume of 200 ml_ remaining in filters. 

A rigid titanium nose at the intake is 
used for cooling the sample water before 
it entersa flexible inlet hose connected to 
a pump. As the water passes through the 
titanium nose, it must be cooled to a tem- 
perature that is above a mineral-precipita- 
tion temperature of 100°C but below the 
upper working temperature (230°C) of 
switching valves and tubes in the appara- 
tus. The sample water then passes into a 
manifold tube, from whence the switch- 
ing valves can direct the water through ei- 
ther a bypass tube or anyone of the filter 
arrays, without contamination from a pre- 
vious sample. Each filter array consists of 
series of filters having pore sizes decreas- 
ing in the direction of flow: 90-, 60-, 15-, 
and 7-pm prefilters and a large-surface- 
area 0.2-pm collection filter. All the filter 
taps are located between the intake and 
the bypass tube so that each time the by- 
pass tube is used, the entire manifold tube 
isflushed as well. 

The switching valves include five passive 
ones (a check valve for the bypass tube for 
each of four filter arrays) at the upstream 
(manifold) end and an active one (a five- 
position actuated valve) at the down- 
stream end. The incorporation of the 
check valves at the upstream end makes it 
unnecessary to use actuated valves at both 
ends. Once the actuated valve has been 
turned to the bypass position, the pump 


beginsto flush the intake and manifold of 
any particulate matter that may have accu- 
mulated. After flushing, sampling is 
started by setting the actuated valve to pass 
water through one of the filter arrays. The 
process of flushing and sampling is re- 
peated for each of the four filter arrays. 

Because the apparatus is rated to a 
depth of 6.5 km, it is pressure-compen- 
sated; as the pressure increases between 
atmospheric at the ocean surface and 
about 10 kpsi (=^69 MPa) at maximum 
depth, the volume of water within the 
system decreases by about 2.7 percent. A 
flexible membrane within the apparatus 
accommodates the compression and ex- 
pansion of water upon descent and as- 
cent, respectively. 

The apparatus includes a system for 
monitoring and regulating tempera- 
tures, pressures, and flow rates through- 
out the system. This control and moni- 
toring system includes a small 
microprocessor, motor controllers (for 
the pump and the valve actuator), the 
aforementioned temperature probes, 
pressure sensors, and a serial data link to 
a laptop computer aboard a submarine 
or other vessel used to bring the appara- 
tus to and from the hydrothermal vent. 

This work was done by Alberto E. Behar, 
Kasthur Venkateswaran, and ]aret B. 
Matthews of Caltech and Cesar Ri- 
vadeneyra , James C. Bruckner, Edmond So, 
and Goran Basicofthelnternational Space 
University for NASA's Jet Propulsion Labo- 
ratory. Further information is contained in a 
TSP (see page 1). 

NPO-42617 



The Intake Is Positioned in the plume of a hydrothermal vent with the help of temperature-probe readings, then water is pumped from the intake through 
filter arrays to collect microbes. 
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& Mars Rocket Propulsion System 

M arshatt Space Flight Center, Alabama 


A report discusses the methane and 
carbon monoxide/ LOX (McLOx) 
rocket for ascent from Mars as well as 
other critical space propulsion tasks. 
The system offers a specific impulse over 
370 s — - roughly 50 s higher than exist- 
ing space-storable bio-propellants. Cur- 
rent Mars in -situ propellant production 
(ISPP) technologies produce impure 
methane and carbon monoxide in vari- 
ous combinations. While separation and 
purification of methane fuel is possible, 
it adds complexity to the propellant pro- 
duction process and discards an other- 
wise useful fuel product. The McLOx 
makes such complex and wasteful 


processes unnecessary by burning the 
methane/ CO mixtures produced by the 
M ars I SPP systems without the need for 
further refinement. 

Despite the decrease in rocket-spe- 
cific impulse caused by the CO admix- 
ture, the improvement offered by con- 
comitant increased propellant density 
can provide a net improvement in stage 
performance. One advantage is the in- 
crease of the total amount of propellant 
produced, but with a decrease in mass 
and complexity of the required ISPP 
plant. Methane/ CO fuel mixtures also 
may be produced by reprocessing the 
organic wastes of a Moon base or a 


space station, making McLOx engines 
key for a human Lunar initiative or the 
International Space Station (ISS) pro- 
gram. Because McLOx propellant com- 
ponents store at a common tempera- 
ture, very lightweight and compact 
common bulkhead tanks can be em- 
ployed, improving overall stage per- 
formance further. 

This work was done by Robert Zubrin 
and Dan Harber of Pioneer Astronautics 
for Marshall Space Flight Center. For 
further information, contact Sammy 
Nabors, MSFC Commercialization Lead, at 
sammy.a.na bors@n a sa . gov. 

MFS-32 541-1 


$ Two-Stage Passive Vibration Isolator 

N ASA's Jet Propulsion Laboratory, Pasadena, California 


The design and testing of a structural 
system were implemented to hold the 
optics of the planned Space Interferom- 
etry Mission (SIM) at positions and ori- 
entations characterized by vibrational 
translation and rotation errors of no 
more than a few nanometers or a few 
milliarcseconds, respectively. Much of 
the effort was devoted to a test bed for 
verifying the predicted behavior of a vi- 
bration-isolation structural subsystem 
working together with an active control 
system for positioning and orienting the 
SIM optics. 


There was considerable emphasis 
on the vibration-isolation subsystem, 
which was passive and comprised 
two stages. The main sources of 
vibration were six reaction wheels in an 
assembly denoted the "backpack." The 
first vibration -isolation stage consisted 
of hexapod isolator mounts — one for 
each reaction wheel — characterized by 
a natural vibration frequency of 10 Hz. 
The second stage was a set of three 
beams, disposed between the backpack 
and the structure that held the SI M op- 
tics, that were flexured such that they 


transmitted only bending loads, with a 
natural vibrational frequency and 
damping of about 5 Hz and 4 percent, 
respectively. Preliminary test results 
were presented and characterized as 
demonstrating the effectiveness of the 
two-stage vibration-isolation design. 

This work was done by Renaud Goul- 
lioud, Yekta Gursel , Timothy Neville, Allen 
J. Bronowicki, David Flatus, and Rhonda 
MacDonald of Caltech for NASA's Jet 
Propulsion Laboratory. For more informa- 
tion, contact iaoffice@jpl.nasa.gov. 
NPO-30734 


# Improved Thermal Design of a Compression Mold 

John H . Glenn Research Center, Cla/dand, Ohio 


A compression tool used to make 1-in. 
(2.5-cm) diameter disks of high-temper- 
ature polymers was designed to be 
shorter and of larger diameter than con- 
ventional toolsto reduce heat loss to the 
surrounding air, thus making more effi- 
cient use of applied heat. This system is 
less sensitive to the amount and quality 
of insulation than previous tools, pro- 
vides more repeatable processing, and 
improves the quality of the samples pro- 
duced. These improvements come with- 
out increasing the weight of the punch 
portion of the tool over that of a conven- 
tional version, an important quality 
when handling lower-viscosity resins. 


In use, the base and body of the 
tool are assembled, and the polymer 
to be processed is placed into the 
body of the tool. The punch is in- 
serted, and the assembled tool is 
placed into the press. A tempera- 
ture/ pressure profile appropriate to 
the nature of the polymer is applied. 
A series of computational and exper- 
imental runs were made using a con- 
ventional tool to validate the compu- 
tational model. The new tool design 
was then modeled, and when the per- 
formance showed a marked improve- 
ment, the new tool was manufac- 
tured. A new series of experimental 


runs showed that the thermal per- 
formance of the new tool agreed well 
with model predictions. 

This work was done by Maria A. 
Kuczmarski and James C. Johnston of 
Glenn Research Center and DeNise 
H ardy-Green of the University of Akron. 
Further information is contained in a 
T SP (see page 1). 

Inquiries concerning rights for the com- 
mercial use of this invention should be ad- 
dressed to NASA Glenn Research Center, In- 
novative Partnerships Office, Attn: Steve 
Fedor, Mail Stop 4-8, 21000 Brookpark 
Road, Cleveland, Ohio 44135. Refer to 
LEW-17990-1. 
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# Enhanced Pseudo-Waypoint G uidance for Spacecraft Maneuvers 

N ASA's Jdt Propulsion Laboratory, Pasadena, California 


An enhanced version of the scheme re- 
ported in "Pseudo-Waypoint Guidance for 
Proximity Spacecraft Maneuvers" (NPO- 
42753), NASA Tech Briefs, Vol. 31, No. 6 
(June 2007), page 73 was developed. To 
recapitulate: the scheme provides algo- 
rithms for guidance and control (G&C) 
of a spacecraft maneuvering near a small 
astronomical body. The open-loop guid- 
ance problem is solved in advance or in 
real time by use of the pseudo-waypoint 
generation (PWG) method. Feedback 
control is implemented to track PWG tra- 


jectories, in a manner that enables updat- 
ing of G&C in a model-predictive manner. 
The scheme includes silent periods fol- 
lowing each thruster firing. 

The original version of the scheme pro- 
vides for a fire-first, followed-by-silence se- 
quence, which is disadvantageous in that 
the silence after final firing precludes re- 
duction of any remaining velocity error — 
an unacceptable result in the case of a ma- 
neuver for which a specific final velocity is 
required. In the enhanced version, the 
scheme is augmented with a fire-second 


technique, so that the final velocity can be 
established with a much higher precision 
because both the guidance and feedback 
firing can be performed and ceased at the 
final maneuver time. 

This work was done by John Carson and Be 
hget A gikmege of Caltech for NA SA's Jet Propul- 
sion Laboratory. 

The software used in this innovation is 
available for commercial licensing. Please con- 
tact Karina Edmonds of the California Insti- 
tute of Technology at (626) 395-2322. Refer to 
NPO-44276. 
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9 Altimetry U sing G PS-Ref lection/ 0 exultation I nterf erometry 

N ASA's Jdt Propulsion Laboratory, Pasadena, California 


A Global Positioning System ( GPS) - 
reflection/ occultation interferometry 
was examined as a means of altimetry of 
water and ice surfaces in polar regions. 
In GPS-reflection/ occultation interfer- 
ometry a GPS receiver aboard a satellite 
in a low orbit around the Earth is used 
to determine the temporally varying car- 
rier-phase delay between (1) one com- 
ponent of a signal from a GPS transmit- 
ter propagating directly through the 
atmosphere just as the GPS transmitter 
falls below the horizon and (2) another 


component of the same signal, propa- 
gating along a slightly different path, re- 
flected at glancing incidence upon the 
water or ice surface. 

The integer-cycle phase-difference 
ambiguity is resolved by noting that 
both signal components eventually col- 
lapse into a single component, repre- 
senting zero phase difference. From 
the phase difference and the known po- 
sitions of the two spacecraft as func- 
tions of time, an atmospheric correc- 
tion obtained as the main data product 


of the GPS-receiver mission, and basic 
geometry, the difference in length be- 
tween the direct and reflection signal 
paths and the altitude of the effective 
specular-reflection point can be calcu- 
lated. This method yields altitude at 
about 0.7-m precision with horizontal 
resolution of a few kilometers. 

This work was done by Estd Cardellach, 
M anuel DeLa Torre, GeorgeA. Hajj, and Chi 
Ao of Caltech for NASA's Jet Propulsion Labo- 
ratory. For more information, contact iaof- 
fice@jpl.nasa.gov. NPO-41551 


# Thermally Driven Josephson Effect 

N ASA's Jet Propulsion Laboratory, Pasadena, California 


A concept is proposed of the ther- 
mally driven Josephson effect in super- 
fluid helium. FI eretofore, the Josephson 
effect in a superfluid has been recog- 
nized as an oscillatory flow that arises in 
response to a steady pressure difference 
between two superfluid reservoirs sepa- 
rated by an array of submicron-sized ori- 
fices, which act in unison as a single 
Josephson junction. Analogously, the 
thermally driven Josephson effect is an 
oscillatory flow that arises in response to 
a steady temperature difference. 


The thermally driven Josephson ef- 
fect is partly a consequence of a quan- 
tum-mechanical effect known as the 
fountain effect, in which a tempera- 
ture difference in a superfluid is ac- 
companied by a pressure difference. 
The thermally driven Josephson effect 
may have significance for the develop- 
ment of a high-resolution gyroscope 
based on the Josephson effect in a su- 
perfluid: If the pressure-driven Joseph- 
son effect were used, then the fluid on 
the high-pressure side would become 


depleted, necessitating periodic inter- 
ruption of operation to reverse the 
pressure difference. If the thermally 
driven Josephson effect were used, 
there would be no net flow and so the 
oscillatory flow could be maintained 
indefinitely by maintaining the re- 
quired slightly different temperatures 
on both sides of the junction. 

T his work was done by Konstantin Penanen 
and Talso Chui of Caltech for NASA's Jet 
Propulsion Laboratory. For more information, 
contact iaoffice@jpl.nasa.gov. NPO-40231 


@ Perturbation Effects on a Supercritical C 7 H 16 / N 2 Mixing Layer 

N A SA’sJdt Propulsion Laboratory, Pasadena, California 


A computational-simulation study has 
been presented of effects of perturba- 
tion wavelengths and initial Reynolds 
numbers on the transition to turbulence 
of a heptane/ nitrogen mixing layer at 
supercritical pressure. The governing 
equations for the simulations were the 
same as those of related prior studies re- 
ported in NASA Tech Briefs. Two-dimen- 
sional (2D) simulations were performed 
with initially imposed spanwise perturba- 
tions whereas three-dimensional (3D) 
simulations had both streamwise and 
spanwise initial perturbations. 


The 2D simulations were undertaken 
to ascertain whether perturbationshav- 
ing the shortest unstable wavelength 
obtained from a linear stability analysis 
for inviscid flow are unstable in viscous 
nonlinear flows. The goal of the 3D 
simulations was to ascertain whether 
perturbing the mixing layer at differ- 
ent wavelengths affects the transition 
to turbulence. 

It was found that transitions to turbu- 
lence can be obtained at different per- 
turbation wavelengths, provided that 
they are longer than the shortest unsta- 


ble wavelength as determined by 2D lin- 
ear stability analysis for the inviscid case 
and that the initial Reynolds number is 
proportionally increased as the wave- 
length is decreased. The transitional 
states thus obtained display different dy- 
namic and mixture characteristics, de- 
parting strongly from the behaviors of 
perfect gases and ideal mixtures. 

This work was done by Nora Okong'o and 
JosetteBellan of Caltech for NASA's Jet Propul- 
sion Laboratory. For more information, contact 
iaoffice@jpl.nasa.gov. 

NPO-40194 
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#Gold Nanoparticle Labels Amplify Ellipsometric Signals 

M arshall Space Flight Center, Alabama 


The ellipsometric method reported in 
the immediately preceding article was 
developed in conjunction with a method 
of using gold nanoparticles as labels on 
biomolecules that one seeks to detect. 
The purpose of the labeling isto exploit 
the optical properties of the gold 
nanoparticles in order to amplify the 
measurable ellipsometric effects and 
thereby to enable ultrasensitive detec- 
tion of the labeled biomolecules without 
need to develop more-complex ellipso- 
metric instrumentation. 

The colorimetric, polarization, light- 
scattering, and other optical properties of 
nanoparticles depend on their sizes and 
shapes. I n the present method, these size- 


and-shape-dependent properties are used 
to magnify the polarization of scattered 
light and the di attenuation and retar- 
dance of signals derived from ellipsome- 
try. The size-and-shape-dependent optical 
properties of the nanoparticles make it 
possible to interrogate the nanoparticles 
by use of light of various wavelengths, as 
appropriate, to optimally detect particles 
of a specific type at high sensitivity. 

Hence, by incorporating gold nano- 
particles bound to biomolecules as pri- 
mary or secondary labels, the perform- 
ance of ellipsometry as a means of 
detecting the biomolecules can be im- 
proved. The use of gold nanoparticles as 
labels in ellipsometry has been found to 


afford sensitivity that equals or exceeds 
the sensitivity achieved by use of fluores- 
cence-based methods. Potential applica- 
tions for ellipsometric detection of gold- 
nanoparticle-labeled biomolecules 
include monitoring molecules of inter- 
est in biological samples, in-vitro diag- 
nostics, process monitoring, general en- 
vironmental monitoring, and detection 
of biohazards. 

This work was done by Srivatsa 
Venkatasubbarao of Intelligent Optical Systems , 
Inc. for M arshall Space Flight Center. For fur- 
ther information, contact Sammy Nabors, 
M SFC Commercialization Assistance Lead, at 
sammy.a.nabors@nasa.gov. Refer to M FS- 
32507 - 1 . 


# Phase Matching of Diverse Modes in a WG M Resonator 

Phase matching is necessary for exploitation of nonlinear optical phenomena. 

N A SA'sJdt Propulsion Laboratory, Pasadena, California 



SCHEMATIC DIAGRAM OF APPARATUS 





ENLARGED SLANT VIEW OF WGM RESONATOR 


Nonlinear Optical Phenomena are excited in a WGM resonator disk and the output spectrum is meas- 
ured to obtain evidence of those phenomena. In the phenomenon of particular interest here, an op- 
tical pump photon of wave vector k p is scattered into an optical signal photon of wave vector k s and 
a microwave idler photon of wave vector kj. The idler photon is not necessarily confined within WGM 
resonator if its wavelength exceeds the thickness of the resonator disk. 


Phase matching of diverse electro- 
magnetic modes (specifically, coexist- 
ing optical and microwave modes) in a 
whispering-gallery-mode (WGM) res- 
onator has been predicted theoreti- 
cally and verified experimentally. Such 
phase matching is necessary for storage 
of microwave/ terahertz and optical 
electromagnetic energy in the same 
resonator, as needed for exploitation 
of nonlinear optical phenomena. 

WGM resonators are used in re- 
search on nonlinear optical phenom- 
ena at low optical intensities and as 
a basis for design and fabrication 
of novel optical devices. Examples of 
nonlinear optical phenomena re- 
cently demonstrated in WGM res- 
onators include low-threshold Raman 
lasing, optomechanical oscillations, 
frequency doubling, and hyperpara- 
metric oscillations. 

The present findings regarding 
phase matching were made in research 
on low-threshold, strongly nondegen- 
erate parametric oscillations in lithium 
niobate WGM resonators. The princi- 
ple of operation of such an oscillator is 
rooted in two previously observed phe- 
nomena: (1) stimulated Raman scatter- 
ing by polaritons in lithium niobate 
and (2) phase matching of nonlinear 
optical processes via geometrical con- 
finement of light. The oscillator is 


partly similar to terahertz oscillators 
based on lithium niobate crystals, the 
key difference being that a novel geo- 
metrical configuration of this oscillator 
supports oscillation in the continuous- 
wave regime. The high resonance qual- 
ity factors (Q values) typical of WGM 


resonators make it possible to achieve 
oscillation at a threshold signal level 
much lower than that in a non-WGM- 
resonator lithium niobate crystal. 

The applicable theory states that the 
parametric interaction takes place in a 
WGM resonator if the photon-energy- 
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conservation law and the phase-match- 
ing condition are satisfied. The pho- 
ton-energy-conservation law can be 
stated simply as co p =co s +co i; where co is 
proportional to the frequency or en- 
ergy of the photon denoted by its sub- 
script and p, s, and i denote the pump, 
signal, and idler frequencies, respec- 
tively. The phase-matching condition is 
satisfied if the volume integral of the 
product of the complex amplitudes of 
the pump, signal, and idler electromag- 
netic fields differs from zero. 

In the general case, phase matching 
of an optical field with a microwave 
field cannot be achieved in a WGM res- 
onator because the indices of refrac- 
tion of the bulk resonator material are 
different in the optical and microwave 
frequency ranges. H owever, the theory 


also shows that it is possible to tailor 
the spatial structures of the WGM 
modes, so as to obtain phase matching 
of fields at resonance frequencies that 
satisfy the photon -energy-conservation 
law, through appropriate tailoring of 
the size and shape of the WGM res- 
onator. This is equivalent to matching 
of effective indices of refraction for the 
pump, signal, and idler fields. 

Evidence that phase matching can be 
achieved through suitable choice of 
size and shape was obtained in experi- 
ments on an apparatus depicted 
schematically in the figure. In each ex- 
periment, laser light centered at a 
wavelength of =1,319 nm or =1,559 nm 
was sent through a polarization con- 
troller, a grating-index-of-refraction 
(GRIN) lens, and a diamond prism 


into a lithium niobate WGM resonator, 
and light was coupled out of the WGM 
resonator through the diamond prism, 
another GRIN lens, and optical fibers 
to a photodiode and an optical spectral 
analyzer. In one experiment, the spec- 
trum of light coming out of the WGM 
resonator was found to include side- 
bands associated with strongly nonde- 
generate parametric oscillations that 
had been predicted theoretically. In 
other experiments, oscillations with, 
variously, confined or unconfined idler 
fields were observed. 

This work was done by Anatoliy 
Savchenkov, Dmitry Streka I ov, Nan Yu, An- 
drey M atsko, M akan M ohageg , and Lute 
M aleki of Caltech for NASA's Jet Propulsion 
Laboratory Further information is contained 
in a TSP (seepagel). NPO-45120 


®WGM Resonators for Terahertz-to-Optical Frequency Conversion 

Receivers containing these devices are contemplated for astronomical and military uses. 

N ASA's Jet Propulsion Laboratory, Pasadena, California 



A WGM Resonator Ring is mounted on a post made of a material having an index of refraction sig- 
nificantly lower than that of the ring to provide mechanical support without sacrificing confinement 
of the WGM modes in the ring. 


Progress has been made toward solving 
some practical problems in the imple- 
mentation of terahertz-to-optical fre- 
quency converters utilizing whispering- 
gallery-mode (WGM) resonators. Such 
frequency converters are expected to be 
essential parts of non-cryogenic tera- 
hertz-radiation receivers that are, vari- 
ously, under development or contem- 
plated for a variety of applications in 
airborne and spaceborne instrumenta- 
tion for astronomical and military uses. 

In most respects, the basic principles 
of terahertz-to-optical frequency con- 
version in WGM resonators are the 
same as those of microwave ( sub-tera- 
hertz) -to-optical frequency conversion 
in WGM resonators, various aspects of 
which were discussed in the three pre- 
ceeding articles. To recapitulate: In a 
receiver following this approach, a pre- 
amplified incoming microwave signal 
(in the present case, a terahertz signal) 
is up-converted to an optical signal by a 
technique that exploits the nonlinear- 
ity of the electromagnetic response of a 
whispering-gallery-mode (WGM) res- 
onator made of L i N bO 3 or another 
suitable electro-optical material. Up- 
conversion takes place by three-wave 
mixing in the resonator. To ensure the 
required interaction among the optical 
and terahertz signals, the WGM res- 
onator must be designed and fabri- 
cated to function as an electro-optical 


modulator while simultaneously ex- 
hibiting (1) resonance at the re- 
quired microwave and optical operat- 
ing frequencies and (2) phase 
matching among the microwave and 
optical signals circulating in the res- 
onator. Downstream of the WGM res- 


onator, the up-converted signal is 
processed photon ical ly by use of a tun- 
able optical filter or local oscillator and 
is then detected. 

The practical problems addressed in 
the present development effort are the 
following: 
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• Satisfaction of the optical and terahertz 
resonance-frequency requirement is a 
straightforward matter, inasmuch as the 
optical and terahertz spectra can be 
measured. However, satisfaction of the 
phase-matching requirement is more 
difficult. The approach followed in the 
present development is to perform 
computer simulations of the microwave 
and optical signals circulating in the res- 
onator to test for phase matching. 

• To enable excitation of the terahertz 
WGM resonator mode, it is also nec- 
essary to ensure phase matching be- 
tween that mode and the incoming 
terahertz radiation. In the present 


development, the incoming signal is 
coupled into the WGM resonator via 
a tapered waveguide in the form of a 
fused silica rod. The phase-matching 
requirement is satisfied at one point 
along the taper; the rod is positioned 
with this point in proximity to the 
WGM resonator. 

•To maximize the conversion effi- 
ciency, it is necessary to maximize the 
spatial overlap among the terahertz 
and optical modes in the WGM 
resonator. In the absence of a 
special design effort to address this 
issue, there would be little such over- 
lap because, as a consequence of a 


large difference between wave- 
lengths, the optical and terahertz 
modes would be concentrated at dif- 
ferent depthsfrom the rim of a WGM 
resonator. In the present develop- 
ment, overlap is ensured by con- 
structing the WGM resonator as a 
ring (see figure) so thin that the opti- 
cal and terahertz modes are effec- 
tively forced to overlap. 

T his work was done by Dmitry Strekalov, 
Anatoliy Savchenkov, Andrey M atsko , and 
Nan Yu of Caltech for NASA's Jet Propul- 
sion Laboratory. Further information is con- 
tained in a TSP (seepagel). 

NPO-45508 


# Deter mining Concentration of Nanoparticles From Ellipsometry 

Counting of particles is not necessary. 

M arshatl Space Flight Center, Alabama 


A method of using ellipsom- 
etry or polarization analysis of 
light in total internal reflec- 
tion of a surface to determine 
the number density of gold 
nanoparticles on a smooth 
substrate has been developed. 
The method can be modified 
to enable determination of 
densities of sparse distribu- 
tions of nanoparticles in gen- 
eral, and is expected to be es- 
pecially useful for measuring 
gold-nanoparticle-labeled bio- 
molecules on microarrays. 

The method is based on 
theoretical calculations of 
the ellipsometric responses 
of gold nanoparticles. Ele- 
ments of the calculations in- 
clude the following: 

• For simplicity, the gold 
nanoparticles are assumed 
to be spherical and to have 
the same radius. 

• The distribution of gold 
nanoparticles is assumed 
to be a sub-monolayer 
(that is, sparser than a 
monolayer). 

• The optical response of the 
sub-monolayer is modeled 
by use of a thin-island-film 
theory, according to which 
the polarizabilities parallel 
and perpendicular to the 
substrate are functions of 
the wavelength of light, the 
dielectric functions ( permit- 
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Real and Imaginary Parts of complex dielectric functions were determined 
for bulk gold and for gold nanoparticles having various diameters. 


tivities expressed as complex 
functions of frequency or 
wavelength) of the gold and 
the suspending medium (in 
this case, the suspending 
medium isair), thefraction of 
the substrate area covered by 
the nanoparticles, and the ra- 
dius of the nanoparticles. 

• For the purpose of the 
thin-island-film theory, the 
dielectric function of the 
gold nanoparticles is mod- 
eled as the known dielec- 
tric function of bulk gold 
plus a correction term that 
is necessitated by the fact 
that the mean free path 
length for electrons in gold 
decreases with decreasing 
radius, in such a manner as 
to cause the imaginary part 
of the dielectric function to 
increase with decreasing 
radius (see figure). The 
correction term is a func- 
tion of the nanoparticle ra- 
dius, the wavelength of 
light, the mean free path 
and the Fermi speed of 
electrons in bulk gold, the 
plasma frequency of gold, 
and the speed of light in a 
vacuum. 

These models are used to 
calculate ellipsometric re- 
sponses for various concen- 
trations of gold nanoparti- 
cles having an assumed 
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radius. The modeled data indicates 
distinct spectral features for both the 
real and the imaginary part of the di- 
electric function. An ellipsometric 
measurement would determine this 
distinct feature and thus can be used 
to measure nanoparticle concentra- 
tion. By "ellipsometric responses" is 
meant the intensities of light meas- 
ured in various polarization states as 


functions of the angle of incidence 
and the polarization states of the inci- 
dent light. These calculated ellipso- 
metric responses are used as calibra- 
tion curves: Data from subsequent 
ellipsometric measurements on real 
specimens are compared with the cal- 
ibration curves. The concentration of 
the nanoparticles on a specimen is as- 
sumed to be that of the calibration 


curve that most closely matches the 
data pertaining to that specimen. 

T his work was donebySrivatsa Venkatasub- 
barao and Lothar U Kempen of Intelligent Op- 
tical Systems , Inc. and Russell Chipman of the 
University of Arizona for M arshall SpaceFlight 
Center. For further information, contact Sammy 
Nabors , MSFC Commercialization Assistance 
Lead , at sammy.a.nabors@nasa.gov. MFS- 
32506-1 


#Microwave-to-Optical Conversion in WGM Resonators 

Three-wave mixing, resonance, and low loss would result in high efficiency. 

N A SA'sJdt Propulsion Laboratory, Pasadena, California 

Microwave-to-optical frequency con- 
verters based on whispering-gallery- 
mode (WGM) resonators have been pro- 
posed as mixers for the input ends of 
microwave receivers in which, down- 
stream of the input ends, signals would 
be processed photonically. A frequency 
converter as proposed (see figure) 
would exploit the nonlinearity of the 
electromagnetic response of a WGM res- 
onator made of L i N bO 3 or another suit- 
able ferroelectric material. Up-conver- 
sion would take place by three-wave 
mixing in the resonator. 

The WGM resonator would be de- 
signed and fabricated to obtain (1) res- 
onance at both the microwave and the 
optical operating frequencies and (2) 
phase matching among the input and 
output microwave and optical signals as 
described in the immediately preceding 
article. Because the resonator would be 
all dielectric — there would be no 
metal electrodes — signal losses would 
be very low and, consequently, the reso- 
nance quality factors ( Q values) of the 
microwave and optical fields would be 
very large. The long lifetimes associated 
with the large Q values would enable at- 
tainment of high efficiency of nonlin- 
ear interaction with low saturation 



This Frequency Up-Converter would exploit three-way mixing among a microwave and two optical 
signals. 


power. It is anticipated that efficiency 
would be especially well enhanced by 
the combination of optical and mi- 
crowave resonances in operation at 
input signal frequencies between 90 
and 300 GHz. 


This work was done by Anatoliy 
Savchenkov, Dmitry Strekalov, Nan Yu, 
Andrey M atsko, and LuteM aleki of Caltech 
for NASA's Jet Propulsion Laboratory. Fur- 
ther information is contained in a TSP (see 
pagel). NPO-45121 


® Four-Pass Coupler for Laser-Diode-Pumped Solid-State Laser 

A smaller laser slab can be made to perform comparably to a larger one. 

Goddard SpaceFlight Center, Greenbelt, M aryland 


A four-pass optical coupler affords 
increased (in comparison with related 
prior two-pass optical couplers) utiliza- 
tion of light generated by a laser diode 
in side pumping of a solid-state laser 


slab. The original application for which 
this coupler was conceived involves a 
neodymium-doped yttrium aluminum 
garnet (Nd:YAG) crystal slab, which, 
when pumped by a row of laser diodes 


at a wavelength of 809 nm, lases at a 
wavelength of 1,064 nm. 

H eretofore, typically, a thin laser slab 
has been pumped in two passes, the 
second pass occurring by virtue of re- 
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Laser Diode With 
Collimating Lens 



The Four-Pass Coupler isinterposed between the laser diodes and the laser slab. Thisview isalong the 
longitudinal laser axis. The laser diodes, of which only one is shown here, are arranged in a row par- 
allel to the axis. 


flection of pump light from a highly re- 
flective thin film on the side opposite 
the side through which the pump light 
enters. In two-pass pumping, a Nd:YAG 
slab having a thickness of 2 mm (which 
is typical) absorbs about 84 percent of 
the 809-nm pump light power, leaving 
about 16 percent of the pump light 
power to travel back toward the laser 
diodes. This unused power can cause 
localized heating of the laser diodes, 
thereby reducing their lifetimes. More- 
over, if the slab is thinner than 2 mm, 
then even more unused power travels 
back toward the laser diodes. 

The four-pass optical coupler captures 
most of this unused pump light and 
sends it back to the laser slab for two 
more passes. As a result, the slab absorbs 
more pump light, as though it were 
twice as thick. The gain and laser cavity 
beam quality of a smaller laser slab in 
conjunction with this optical coupler 
can thus be made comparable to those 
of a larger two-pass-pumped laser slab. 

The four-pass coupler (see figure) 
consists of a right-angle polarization 
cube ( RAPC) with a quarter-wave plate 
on the side facing the laser slab and 
highly reflective film coating one of the 
perpendicular sides. The RAPC trans- 
mits p-polarized light (light polarized 
parallel to the plane of incidence) and 
reflects s-polarized light (light polarized 
perpendicular to the plane of incidence. 
Each laser diode emits a collimated 
beam and is oriented so that the beam is 
p-polarized (vertically polarized in the 
figure). The p-polarized beam passes 
through the RAPC, and then through 
the quarter-wave plate, which converts it 
to a rotational ly polarized beam. The 
beam then passes into the laser slab for 


a first pump pass, reflection, and second 
pump pass in the usual manner. 

The pump light remaining after the 
second pass leaves the laser slab and 
travels back into the RAPC via the quar- 
ter-wave plate, which converts this light 
to s polarization. This s-polarized beam 
is reflected from the internal 45° polar- 
ization beam-splitting surface of the 
RAPC, sending the beam to the reflec- 
tive coated RAPC surface at normal in- 
cidence. After reflection from this sur- 
face, this beam is reflected by the 45° 
surface toward the laser slab and is con- 
verted to rotational polarization by the 
quarter-wave plate. The beam then 


makes two more passes through the 
laser slab in the usual manner. 

Any pump beam power remaining 
after the fourth pass is converted to p po- 
larization by the quarter-wave plate and 
travels back to the laser diode. However, 
when the coupler is designed correctly in 
conjunction with the other laser compo- 
nents, the fraction of pump power re- 
turning to the laser diode is too small to 
exert a significant adverse effect on the 
laser-diode lifetime or performance. 

This work wasdoneby Donald B. Coyle of 
Goddard Space Flight Center. Further infor- 
mation is contained in a TSP (see page 1). 
GSC-14961-1 


® Low-Resolution Raman-Spectroscopy Combustion 
Thermometry 

This method offers advantages over related prior Raman-spectroscopy-based methods. 

John H . Glenn Research Center, Cleveland, Ohio 


A method of optical thermometry, 
now undergoing development, involves 
low-resolution measurement of the 
spectrum of spontaneous Raman scat- 
tering (SRS) from N 2 and 0 2 mole- 
cules. The method is especially suitable 
for measuring temperatures in high- 
pressure combustion environments 
that contain N 2 , 0 2 , or N 2 / 0 2 mixtures 
(including air). 


Methods based on SRS (in which scat- 
tered light is shifted in wavelength by 
amounts that depend on vibrational and 
rotational energy levels of laser-illumi- 
nated molecules) have been popular 
means of probing flames because they 
are almost the only methods that pro- 
vide spatially and temporally resolved 
concentrations and temperatures of 
multiple molecular species in turbulent 


combustion. The present SRS-based 
method differs from prior SRS-based 
methods that have various drawbacks, a 
description of which would exceed the 
scope of this article. Two main differ- 
ences between this and prior SRS-based 
methods are that 

• It involves analysis in the frequency 
(equivalently, wavelength) domain, in 
contradistinction to analysis in the in- 
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tensity domain in prior methods; and 
•It involves low-resolution measure- 
ment of what amounts to predomi- 
nantly the rotational Raman spectra of 
N 2 and 0 2 , in contradistinction to 
higher-resolution measurement of the 
vibrational Raman spectrum of N 2 only 
in prior methods. 

Analysis in the frequency domain re- 
duces the effects of uncertainties in the 
spectral-response calibration and per- 
mits greater signal-to-noise ratios by ex- 
cluding the noise contributed by inten- 
sity or amplitude fluctuations. One 
advantage of utilizing the rotational 
Raman spectral bands is that they are 
much stronger than are the vibrational 
Raman spectral bands. In particular, in 
this method, one utilizes the rotational 
N 2 bands near the laser wavelength. The 
deliberate choice of lower resolution 
makes it acceptable to use wider spectro- 
graph slits and thereby to collect more 
light to obtain greater signal-to-noise ra- 
tios. A further advantage of lower reso- 
lution is the independence of the spec- 
tra on pressure broadening effects. 

According to theoretical simulations, 
the rotational Raman spectrum of N 2 
widens with increasing temperature (see 
Figure 1). This is because at higher tem- 
perature, greater proportions of rota- 
tional states having higher energies be- 
come excited. Consequently, it should 
be possible to establish a relationship be- 
tween the width 1/1/ d of the envelope of 
the rotational Raman spectrum and the 
temperature and to express this relation- 
ship as a conversion formula for deter- 
mining the temperature from 1/1/ d of a 
measured spectrum; this is the basic 
principle of the present method. The 
method as described thus far would be 
simple, were it not for the facts that (1) 
the rotational Raman spectra of N 2 and 
0 2 overlap and (2) almost any practical 
combustion system contains N 2 and 0 2 . 
The net effect of the superposition of 
the N 2 and 0 2 rotational Raman spectra 
is to produce a taller, narrower version 
of the spectrum of pure N 2 , the amount 
of narrowing depending on the relative 
proportions of N 2 and 0 2 . 

To account for this narrowing, it be- 
comes necessary to generate and use a 
more comprehensive conversion for- 
mula, as illustrated in Figure 2. First, the 
envelopes of rotational 5RS spectra of N 2 
and 0 2 are calculated theoretically over a 
range of temperature at a certain pres- 
sure to obtain the conversion formulas 
for N 2 and pure 0 2 . Then a blended con- 
version formula is obtained as a weighted 
average, wherein the weighting factors 


Figure 1. Rotational Raman Spectra of pure N 2 at three temperatures were calculated to show how 
W d increases with temperature. 



Figure 2. The Conversion Formulas for Pure N 2 and 0 2 are represented by the lower and upper bound- 
aries, respectively, of the shaded region. For an N 2 /0 2 mixture, the conversion formula lies between 
these boundaries. 
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are determined by the relative propor- 
tions of N 2 and 0 2 as measured or calcu- 
lated by independent means. (The inde- 
pendent means could be measurements 
of vibrational Raman spectra of N 2 and 
0 2 or a chemical-equilibrium calcula- 


tion.) Finally the measured 1/1/ d is inserted 
into the blended conversion formula, 
yielding the temperature. 

This work was done by Qu an g-Viet Nguyen 
of Glenn Research Center and Jun Kojima of 
Ohio A erospace Institute. 


Inquiries concerning rights for the commer- 
cial use of this invention should be addressed 
to NASA Glenn Research Center , ; Innovative 
Partnerships Office, Attn: Steve Fedor, Mail 
Stop 4-8, 21000 Brookpark Road, Cleveland, 
Ohio 44135. Refer to LEW-18100-1. 


9 Temperature Sensors Based on WG M 0 ptical Resonators 

Differences between temperature-dependent frequencies of resonances would be measured. 

N ASA's Jet Propulsion Laboratory, Pasadena, California 


A proposed technique for measuring 
temperature would exploit differences 
between the temperature dependences 
of the frequencies of two different elec- 
tromagnetic modes of a whispering- 
gallery-mode (WGM) optical resonator. 
An apparatus based on this technique 
was originally intended to be part of a 
control system for stabilizing a laser 
frequency in the face of temperature 
fluctuations. When suitably calibrated, 
apparatuses based on this technique 
could also serve as precise temperature 
sensors for purposes other than stabi- 
lization of lasers. 

A sensor according to the proposal 
would include (1) a transparent WGM 
dielectric resonator having at least two 
different sets of modes characterized by 
different thermo-optical constants and 
(2) optoelectronic instrumentation for 
measuring the difference between the 
temperature-dependent shifts of the res- 


onance frequencies of the two sets of 
modes. The figure schematically depicts 
an example of such a sensor. Laser 1, op- 
erating at frequency f 0 , would be locked 
to a mode in the first of the two sets of 
WGM modes to be exploited; the mode 
locking would be accomplished by estab- 
lished means that would include pho- 
todetector 1, an oscillator, polarizers, 
mixer 1, and electro-optical modulator 
EOM 1. Laser 2, operating at frequency 
2 f 0 + 5 f, would be locked to a 
mode in the second of the two sets of 
WGM modes to be exploited; in this 
case, the mode locking would be accom- 
plished by established means that would 
include photodetector 2, the oscillator, 
mixer 1, and electro-optical modulator 
EOM 2. 

Part of the modulated output of laser 
1 would be fed through a frequency dou- 
bler to obtain a modulated beam at fre- 
quency 2 f 0 . In a beam splitter, the 2 f 0 


output from the frequency doubler 
would be combined with part of the 
modulated output of laser 2 at 2 f 0 +5 f. 
The interference between these com- 
bined beams would cause the output of 
photodetector 3 to include a compo- 
nent at the heterodyne frequency, 5 f, 
which would have the desired tempera- 
ture dependence. Inasmuch as f 0 and 5 f 
could readily be chosen to place 5 f 
within a suitable radio-frequency range 
and means for measuring radio fre- 
quency precisely are readily available, it 
would be straightforward to measure 5 f. 
Then the temperature could be calcu- 
lated by inversion of the known temper- 
ature dependence of 5 f. It has been esti- 
mated that for a typical CaF 2 WGM 
resonator having a resonance quality fac- 
tor (0) of 2 x 10 10 , the temperature- 
measurement sensitivity would be char- 
acterized by a temperature increment of 
about 40 pK for a frequency increment 



The Lasers Would Be Mode-Locked to resonance frequencies f 0 and 2 f 0 +5 f, respectively, of the WGM resonator. The heterodyne frequency, 5 f, would vary 
with temperature and, therefore, would be measured for use as an indication of temperature. 
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of half the width of one of the resonance 
spectral peaks. 

This work was done by Anatoliy 
Savchenkov , Nan Yu, LuteM aleki, Vladimir 
lltchenko, Andrey M atsko, and Dmitry 


Strekalov of Caltech for NASA'sJet Propulsion 
Laboratory Further information is contained 
in a TSP (see page I). 

This invention is owned by NASA, and 
a patent application has been filed. In- 


quiries concerning nonexclusive or exclu- 
sive license for its commercial development 
should be addressed to the Patent Counsel, 
NASA Management Office-JPL. Refer to 
N PO-44469 . 


# Varying the Divergence of Multiple Parallel Laser Beams 

Lenses mode-matched to the laser beams would be moved axially within an afocal optical 
subassembly. 

N A SA’sJdt Propulsion Laboratory, Pasadena, California 


A provision for controlled variation of 
the divergence of a laser beam or of mul- 
tiple parallel laser beams has been incor- 
porated into the design of a conceptual 
free-space optical-communication station 
from which the transmitted laser beam(s) 
would be launched via a telescope. The 
original purpose to be served by this pro- 
vision was to enable optimization, under 
various atmospheric optical conditions, 
of the divergence of a laser beam or 
beams transmitted from a ground station 
to a spacecraft. Beyond the original pur- 
pose, the underlying design concept 
could be beneficial for terrestrial free- 
space laser communication, ranging, and 
scientific instrumentation applications in 
which there are requirements to vary the 
divergences of laser beams. 

I n order to be able to provide for con- 
trolled variation of beam divergence, 
one must first gain detailed understand- 
ing of the optical train from each laser 
to the primary mirror of the telescope. 
Gaussian propagation of each laser 


beam through all the optical elements 
must be computed. If multiple parallel 
beams were to be transmitted, then by 
means of previously developed optics, 
they would be positioned symmetrically 
about the optical axis. It would be neces- 
sary to perform paraxial ray tracing to 
ensure that the beams emerging from 
the primary mirror into free space were 
parallel to each other and to the main 
optical axis of the telescope. 

The design concept reflects a re- 
quirement in the original application 
that final divergence of the beam(s) 
propagating out from the primary mir- 
ror into free space be varied by moving 
only one lens or lens assembly in the 
optical train and that this motion not 
cause the outgoing beam(s) to deviate 
from parallelism with the optical axis. 
To satisfy this requirement, the tele- 
scope would incorporate an afocal op- 
tical subassembly, within which either 
a single on-axis lens in the case of a 
single laser beam or a ring assembly of 


lenses in the case of multiple laser 
beams (see figure) would be moved. 
The lens or lenses must be designed to 
mode-match the laser output through 
the afocal subassembly and telescope 
optics to produce the required beam 
divergence. By moving this lens (or 
moving the assembly of lenses as a sin- 
gle unit) along the optical axis, one 
would cause the divergence of the out- 
going laser beam(s) to vary through 
the required range. Care must be 
taken to ensure that there is no 
apodization or vignetting through any 
limiting apertures in the overall opti- 
cal system and that power density of 
any laser beam must not be so high as 
to result in dielectric breakdown of air 
or in damage to any optic along the 
optical path. 

T his work was done by Joseph M . Kovalik 
and Malcolm I/I/. Wright of Caltech for 
NASA's Jet Propulsion Laboratory For more 
information, contact iaoffice@jpl.nasa.gov. 
NPO-43967 



A Frame Would Hold Lenses placed symmetrically about the optical axis to intercept multiple laser beams parallel to the axis. (For simplicity, only two 
beams are shown here, but the original design calls for eight beams). The frame would be moved along the optical axis to vary the divergence of the 
laser beams emerging from the primary telescope mirror. The motion of the frame and lenses would not cause the beams to deviate from parallelism 
with the optical axis. 
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Information 

Sciences 



©Efficient Algorithm for Rectangular Spiral Search 

The search pattern is automatically expanded as needed. 

NASA'sJdtPropulsion Laboratory, Pasadena, California 


An algorithm generates grid coordi- 
nates for a computationally efficient spi- 
ral search pattern covering an uncertain 
rectangular area spanned by a coordi- 
nate grid. The algorithm does not re- 
quire that the grid be fixed; the algo- 
rithm can search indefinitely expanding 
the grid and spiral, as needed, until the 
target of the search is found. The algo- 
rithm also does not require memory of 
coordinates of previous points on the 
spiral to generate the current point on 
the spiral. 

The search is started at a point (more 
precisely, in a grid cell), denoted the 
center of the spiral, that has been cho- 
sen previously as the point most likelyto 
coincide with the target. The search isto 
be performed on a grid of nxm cells, 
where m>n and a = m - n is denoted the 



Figure 1. A Rectangular Grid of nxm cells is over- 
laid on the area to be searched. 


rectangular excess of the search pattern 
(see Figure 1). The spiral search is per- 
formed in steps numbered simply 1, 2, 
3..., and t represents the number of the 
current step. 

The inputs to the algorithm are t 
and the rectangular excess that is ei- 
ther specified in advance or calculated 
from the rectangular grid used to span 
the initial search area. The output of 
the algorithm is the pair of integer co- 
ordinates (i,j) of the current point on 
the spiral with respect to the center of 


the spiral. Figure 2 presents, as an ex- 
ample, the first 15 steps of the spiral 
generated by this algorithm for a 
search that starts at a point in a 3x5 
rectangle. 

This work was done by Paul Brugarolas 
and William Breckenridge of Caltech for 
NASA's Jet Propu I si on La bora tory. 

The software used in this innovation is 
available for commercial licensing. Please 
contact Karina Edmonds of theCalifornia In- 
stitute of Technology at (626) 395-2322. 
Refer to NPO-42057. 



©Algorithm-Based Fault Tolerance Integrated With Replication 

NASA's Jet Propulsion Laboratory, Pasadena, California 


In a proposed approach to program- 
ming and utilization of commercial 
off-the-shelf computing equipment, a 
combination of algorithm-based fault 
tolerance (ABFT) and replication 
would be utilized to obtain high de- 
grees of fault tolerance without incur- 
ring excessive costs. The basic idea of 
the proposed approach isto integrate 
ABFT with replication such that the al- 
gorithmic portions of computations 


would be protected by ABFT, and the 
logical portions by replication. 

ABFT is an extremely efficient, inex- 
pensive, high-coverage technique for de- 
tecting and mitigating faults in com- 
puter systems used for algorithmic 
computations, but does not protect 
against errors in logical operations sur- 
rounding algorithms. Replication is a 
generally applicable, high-coverage 
technique for protecting general com- 


putations from faults, but is inefficient 
and costly because it requires additional 
computation time or additional compu- 
tational ci rcuitry (and, hence, additional 
mass and power). The goal of the pro- 
posed integration of ABFT with replica- 
tion isto optimize the fault-tolerance as- 
pect of the design of a computing system 
by using the less-efficient, more-expen- 
sive technique to protect only those 
computations that cannot be protected 
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by the more-efficient, less-expensive 
technique. It would not be necessary to 
address the fault-tolerance issue explic- 
itly in writing an application program to 
be executed in such a system. Instead, 


ABFT and replication would be man- 
aged by middleware containing hooks. 

This work was done by Raphael Some and 
David Rennds of Caltech for NASA's Jet 
Propulsion Laboratory 


The software used in this innovation is 
available for commercial licensing. Please 
contact Karina Edmonds of the California 
Institute of Technology at (626) 395-2322. 
Refer to NPO -43842. 


©Targeting and Localization for Mars Rover 0 perations 

N A SA’sJdt Propulsion Laboratory, Pasadena, California 


A design and a partially developed ap- 
plication framework were presented for 
improving localization and targeting for 
surface spacecraft. The program has 
value for the Mars Science Laboratory 
mission, and has been delivered to sup- 
port the M ars Exploration Rovers as part 
of the latest version of the Maestro sci- 
ence planning tool. It also has applica- 
tions for future missions involving either 
surface-based or low-altitude atmos- 
pheric robotic vehicles. 

The targeting and localization solu- 
tions solve the problem of how to inte- 
grate localization estimate updates into 


operational planning tools, operational 
data product generalizations, and flight 
software by adding expanded flexibility 
to flight software, the operations data 
product pipeline, and operations plan- 
ning tools based on coordinate frame 
updates during a planning cycle. When 
acquiring points of interest (targets) 
for the rover, instead of using a tempo- 
ral method for reusing previously ac- 
quired targets, this system uses a spatial 
method to avoid tedious and repetitive 
target re-designation needed to keep 
target relevance accurate. Instead of 
creating a target that is reusable only 


for a sol (Martian day), the target is de- 
fined in a way to make it reusable for a 
planning position (the vehicle position 
indicated by a Site and Drive index 
pair) from which the vehicle will begin 
a command cycle. 

T his work was done by M ark I/I/. Powell, 
Thomas Crockett, Jason M . Fox, Joseph C. 
Joswig, Jeffrey S. Norris, and Kenneth J. 
Rabe of NASA's Jet Propulsion La bora tory. 

The software used in this innovation is 
available for commercial licensing. Please 
contact Karina Edmonds of the California 
Institute of Technology at (626) 395-2322. 
Refer to NPO -43 847. 


©Terrain-Adaptive Navigation Architecture 

N A SA’sjet Propulsion Laboratory, Pasadena, California 


A navigation system designed for a Mars 
rover has been designed to deal with 
rough terrain and/or potential slip when 
evaluating and executing paths. The sys- 
tem also can be used for any off-road, au- 
tonomous vehicles. The system uses more 
sophisticated terrain analysis, but also con- 
verges to computational complexity simi- 
lar to that of currently deployed naviga- 
tion systems when the terrain is benign. 
The system consists of technologies that 
have been developed, integrated, and 


tested onboard research rovers in Mars 
analog terrains, including goodness maps 
and terrain triage, terrain classification, re- 
mote slip prediction, path planning, high- 
fidelity traversability analysis (H FTA), and 
slip-compensated path following. 

The system enables vehicles to auto- 
nomously navigate different terrain 
challenges including dry river channel 
systems, putative shorelines, and gullies 
emanating from canyon walls. Several of 
the technologies within this innovation 


increase the navigation system's capabil- 
ities compared to earlier rover naviga- 
tion algorithms. 

T his work was done by Daniel M . H dmick, 
Andia Angdova, Larry H. Matthies, and 
DanidM. H dmick of Caltech for NASA's Jet 
Propulsion Laboratory. 

The software used in this innovation is 
available for commercial licensing. Please 
contact Karina Edmonds of theCalifornia In- 
stitute of Technology at (626) 395-2322. 
Refer to NPO- 44588. 


©Self-Adjusting Hash Tables for Embedded Flight Applications 

NASA's Jet Propulsion Laboratory Pasadena, California 


A common practice in computer sci- 
ence to associate a value with a key is to 
use a class of algorithms called a hash- 
table. These algorithms enable rapid 
storage and retrieval of values based 
upon a key. This approach assumes 
that many keys will need to be stored 
immediately. A new set of hash-table al- 
gorithms optimally uses system re- 
sources to ideally represent keys and 


values in memory such that the infor- 
mation can be stored and retrieved 
with a minimal amount of time and 
space. These hash-tables support the 
efficient addition of new entries. Also, 
for large data sets, the look-up time for 
large data-set searches is independent 
of the number of items stored, i.e., 
0(1), provided that the chance of col- 
lision is low. 


Like arrays, hash-tables provide con- 
stant time 0(1) look-up on average, re- 
gardless of the number of items in the 
table. H owever, the rare worst-case look- 
up time can be as bad as 0 (n). Com- 
pared to other associative array data 
structures, hash-tables are most useful 
when large numbers of records are to be 
stored, especially if the size of the data 
set can be predicted. 


38 


NASA Tech Briefs, November 2008 


These algorithms may be used as in- 
memory data structures and may also be 
adopted for use with persistent data 
structures. Hash-tables are used in thou- 
sandsof instancesof flightcode, and this 
approach could improve the efficiency 
of those applications, allowing them to 
run in smaller memoryfootprintsand to 
autonomously evolve with time if and 


when their data demands a more effi- 
cient representation. 

T his work was don ebyM ark James of Cal- 
tech for NASA's Jet Propulsion Laboratory. 
Further information is contained in a TSP 
(see page 1). 

In accordance with Public Law 96-517, 
the contractor has dected to retain title to this 
invention. Inquiries concerning rights for its 


commercial use should be addressed to: 

I n n ovative Techn ology Assets M anagemen t 
JPL 

M ail Stop 202-233 
4800 Oak Grove Drive 
Pasadena, CA 91109-8099 
E-mail: iaoffice@jpl.nasa.gov 
Rrfa r toNPO40363, volumeand numb&ofthis 
NASA Tech Briefs /sue and thepagenumb er. 


©Schema for Spacecraft-Command Dictionary 

N ASA's Jdt Propulsion Laboratory, Pasadena, California 


An Extensible Markup Language 
(XML) schema was developed as a 
means of defining and describing a 
structure for capturing spacecraft com- 
mand-definition and tracking informa- 
tion in a single location in a form read- 
able by both engineers and software 
used to generate software for flight and 
ground systems. A structure defined 
within this schema is then used as the 
basis for creating an XML file that con- 
tains command definitions. The schema 
is divided into three sections: 

•Header information, including infor- 


mation about the project and XML file 
to be derived from the schema; 

• Project-specific definitions of types, 
roles, and allowable values of data; and 
•The information necessary for defin- 
ing the command structure, including 
the information necessary for generat- 
ing all pertinent software. 

Among the advantages afforded by 
XML for such applications are the fol- 
lowing: 

•There exist commercial off-the-shelf 
(COTS) software tools and standard 
scripting-language modules for pars- 


ing XML schemata. These tools and 
modules facilitate the ingestion of 
XML files for use. 

• By use of COTS software tools, the 
structures of, and some properties of 
the data in, XML files can be validated 
against their parent XM L schemata to 
detect errors early. 

This work was done by Sharon Laubach, 
Cdina Garcia, Scott Maxwell, and Jesse 
Wright of Caltech for NASA's Jet Propulsion 
Laboratory. For more information, contact 
iaoffice@jpl.nasa.gov. 

NP 0-42332 
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Books & Reports 


Si 


C Combined GMSK Communi- 
cations and PN Ranging 

A document discusses a method by 
which GMSK (Gaussian minimum shift 
keying) modulation and a pseudonoise 
(PN) ranging signal maybe combined. 
By isolating the in-phase and quadrature 
components after carrier lock, and ex- 
tracting their low-pass and band-pass fil- 
tered components, there is enough in- 
formation available to both demodulate 
data and track the PN signal. The pro- 
posed combined GMSK communica- 
tions and PN ranging is one potential 
approach to address emerging require- 
ments for simultaneous high data rate 
communications from and tracking of 
vehicles in deep space or at the Moon. 

GMSK and PN ranging have not been 
previously combined, and the correspon- 
ding receiver structure for such combined 
ranging has not been proposed in the 
past. A key advantage is that the com- 
bined signal is bandwidth-efficient and it 
is a constant envelope modulation, allow- 
ing high-power amplifiers to operate at 
saturation for highest efficiency. 

This work was done by Richard Orr of 
SAT EL LLC and Dariush Divsalar of Caltech 
for NASA's Jet Propulsion Laboratory Further 
information is contained in a TSP (see page 
1). NPO-45108 


® System-Level Integration of 
Mass Memory 

A report discusses integrating multiple 
memory moduleson the high-speed serial 
interconnect (IEEE 1393) that is used by 
a spacecraft's intermodule communica- 
tions in order to ease data congestion and 
provide for a scalable, strong, flexible sys- 
tem that can meet new system-level mass 
memory requirements. 

Using the JPL 1393 Ring Bus Inter- 
connect to link computer elements, 

I / 0, and memory allows any element to 
communicate with any other element. 
Besides providing a consistent approach 
to exchanging data, it inherently has a 
layer of abstraction that allows for better 
system and software design. This new ar- 
chitecture is fault-tolerant and provides 
a large range of scalability while support- 
ing flexible spacecraft architectures that 
are currently being investigated. 

This work was done by Brian Cox, Jeffrey 
Mellstrom , and Terry \Nysocky of Caltech 


for NASA's Jet Propulsion Laboratory. 
Further information iscontained in a TSP (see 
pagel). 

In accordance with Public Law 96-517 , 
the contractor has elected to retain title to this 
invention. Inquiries concerning rights for its 
commercial use should be addressed to: 

In nova tive T echn ology Assets M anagemen t 
JPL 

M ail Stop 202-233 
4800 Oak Grove Drive 
Pasadena , CA 91109-8099 
E-mail: iaoffice@jpl.nasa.gov 
Refer to NPO-45205 f volume and number 
of this NASA Tech Briefs issue, and the 
page number. 


® Network-Attached Solid-State 
Recorder Architecture 

A document discusses placing mem- 
ory moduleson the high-speed serial in- 
terconnect, which is used by a space- 
craft's computer elements for 
inter-processor communications, to 
allow all multiple computer system ar- 
chitectures to access the spacecraft data 
storage at the same time. Each memory 
board is identical electrically and re- 
ceives its bus I D upon connection to the 
system. The computer elements are con- 
figured in a similar fashion. The archi- 
tecture allows for multiple memory 
boards to be accessed simultaneously by 
different computer elements, and re- 
sults in a scalable, strong, fault-tolerant 
system. The IEEE-1393 ring bus can be 
routed so that multiple card failures can 
occur and the mass memory storage will 
still function. 

T his work was don ebyB rian C ox of Caltech 
for NASA's Jet Propulsion Laboratory. Further 
information iscontained in a TSP (seepage 
1). NPO-45204 


© Method of Cross-Linking 
Aerogels U sing a 0 ne-Pot 
Reaction Scheme 

A document discusses a new, simpli- 
fied method for cross-linking silica and 
other oxide aerogels, with a polymeric 
material to increase strength of such ma- 
terials without adversely affecting poros- 
ity or low density. The usual process is 
long and arduous, requiring multiple 
washing and soaking steps to infiltrate 
oxide with the polymer precursor after 
gelation. Additionally, diffusion prob- 


lems can result in aerogel monoliths 
that are not uniformly cross-linked. 

This innovation introduces the poly- 
mer precursor into the sol before gela- 
tion either as an agent, which co-reacts 
with the oxide gel, or as soluble polymer 
precursors, which do not interact with 
the oxide gel in anyway. Subsequent ex- 
posure to heat, light, catalyst or other 
method of promoting polymerization 
causes cross-linking without any addi- 
tional infiltration steps. 

The resulting aerogel monolith is 
more uniform because this process does 
not suffer from diffusion issues that pre- 
vious methods have. Also, in instances 
where complete polymerization requires 
a balanced stoichiometry, this require- 
ment is more easily met. 

This work was done by Mary Ann B. 
M eadorand Lynn A. Capadona of Glenn Re- 
search Center. Further information is con- 
tained in a TSP (see pagel). 

Inquiries concerning rights for the commer- 
cial use of this invention should be addressed 
to NASA Glenn Research Center, Innovative 
Partnerships Office, Attn: Steve Fedor, Mail 
Stop 4-8, 21000 Brookpark Road, Cleve- 
land, Ohio 44135. Refer to LEW -18042. 


@ An Efficient Reachability 
Analysis Algorithm 

A document discusses a new algo- 
rithm for generating higher-order de- 
pendencies for diagnostic and sensor 
placement analysis when a system is de- 
scribed with a causal modeling frame- 
work. Thisinnovation will be used in di- 
agnostic and sensor optimization and 
analysis tools. Fault detection, diagno- 
sis, and prognosis are essential tasks in 
the operation of autonomous space- 
craft, instruments, and in -situ plat- 
forms. This algorithm will serve as a 
power tool for technologies that satisfy 
a key requirement of autonomous 
spacecraft, including science instru- 
ments and in-situ missions. 

In the causal modeling, the system is 
modeled in terms of first-order cause- 
and- effect dependencies; i.e., how the 
fault propagates from a faulty compo- 
nent to its immediate neighbors. For di- 
agnostic purpose, also global (or higher- 
order) dependencies are needed, which 
is the effect of a fault on non-neighbor 
components. The global dependencies 
should be inferred from the first-order 
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dependencies. The method that finds 
these dependencies is called a reachabil- 
ity analysis algorithm. The result of this 
algorithm determines at each test point 
(or sensor position) which of the failure 
sources can be observed. 

The standard reachability analysis al- 
gorithm uses a "token propagation" 
method. The complexity of this algo- 


rithm is proportional to the product EN, 
where E is the number of links (edges) 
of the graph of the system and N is the 
number of components. H ere a new al- 
gorithm is introduced. The complexity 
of this algorithm is proportional to the 
product dN , where d is the length of the 
longest (directed) path in the graph of 
the system. To compare the perform- 


ance of these two algorithms, first it is 
noted that alwaysc/<E. But typically d is 
of the order of log(E); thus the new al- 
gorithm, in general, outperforms the 
standard algorithm. 

T his work was done by Farrokh Vatan and 
Amir Fijany of Caltech for NASA's Jet Propul- 
sion Laboratory Further information is con- 
tained in a TSP (seepagel). NPO-45797 
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